Eu tive um problema parecido. Para mim, eu não poderia chmod o link simbólico, mesmo como root, independentemente de como chamei chmod. Para acrescentar confusão, o nautilus estava mostrando o proprietário / grupo como nada. O proprietário estava em branco. Então, tentei mudar o link simbólico usando o nautilus executando como root, pois o chmod não estava funcionando e o nautilus travou!
Mas acho que descobri o problema. O diretório para o qual o link simbólico estava apontando tinha permissões diferentes do link simbólico. Então, modifiquei o diretório de destino (usando -h) para o meu nome de usuário / grupo. Então chmod'ed o link simbólico para o mesmo e funcionou! E visualizar os detalhes do link simbólico no nautilus (com permissões de root) agora não trava mais.
Portanto, para outras pessoas com problemas semelhantes, verifique as permissões do diretório / arquivo de destino e verifique se é compatível com as permissões para as quais você está configurando o link simbólico.