У меня была похожая проблема. Для меня, я не мог chmod символическую ссылку даже как корень, независимо от того, как я называл chmod. Чтобы добавить путаницы, nautilus показывал владельца/группу как ничто. Владелец был просто пуст. Поэтому я попытался изменить символическую ссылку, используя nautilus, запущенный как root, так как chmod не работал и nautilus разбился!
Но я думаю, что понял проблему. Каталог, на который указывала символическая ссылка, имел другие разрешения, чем символическая ссылка. Поэтому я chmod'ed целевой каталог (используя -h) на имя пользователя/группы. Затем chmod'ed символическая ссылка на тот же самый каталог, и это сработало! И просмотр подробностей символической ссылки в nautilus (с правами root) больше не дает сбоев.
Итак, для других пользователей с похожими проблемами, проверьте права целевой директории/файла и убедитесь, что они совместимы с разрешениями, на которые вы устанавливаете символическую ссылку.