Miałem podobny problem. Dla mnie nie mogłem chmodować symbolicznego ogniwa nawet jako korzeń, bez względu na to, jak nazwałem je chmodem. Aby dodać do tego zamieszania, nautilus pokazywał właściciela/grupę jako nic. Właściciel był po prostu pusty. Próbowałem więc zmienić symboliczny link używając nautilusa działającego jako root, ponieważ chmod nie działał i nautilus się rozbił!
Ale chyba zrozumiałem problem. Katalog, na który wskazywał symboliczny link, miał inne uprawnienia niż symboliczny link. Więc chmod'ed katalog docelowy (używając -h) do mojej nazwy użytkownika/grupy. Następnie chmod'ed symboliczny link do tego samego i to zadziałało! I oglądanie szczegółów symbolicznego linku w nautilusie (z uprawnieniami roota) teraz już się nie zawiesza.
Więc dla innych mających podobny problem, sprawdź uprawnienia katalogu/pliku docelowego i upewnij się, że jest on zgodny z uprawnieniami, do których ustawiasz symboliczny link.