Yo tenía un problema similar. Para mí, no podía chmod el vínculo simbólico ni siquiera como raíz, sin importar cómo lo llamara. Para añadir confusión a esto, el nautilus estaba mostrando al propietario/grupo como nada. El propietario estaba en blanco. Así que intenté cambiar el enlace simbólico usando el nautilus corriendo como raíz ya que chmod no funcionaba y el nautilus se estrelló!!
Pero creo que he resuelto el problema. El directorio al que apuntaba el enlace simbólico tenía permisos diferentes a los del enlace simbólico. Así que chmodé el directorio de destino (usando -h) a mi nombre de usuario/grupo. Luego chmodé el enlace simbólico al mismo y funcionó! Y ver los detalles del enlace simbólico en nautilus (con permisos de root) ahora ya no falla.
Así que para otros que tengan un problema similar, comprueba los permisos del directorio/archivo de destino y asegúrate de que es compatible con los permisos con los que estás estableciendo el enlace simbólico.