Tuve un problema similar. Para mí, no podía cambiar el enlace simbólico ni siquiera como raíz, independientemente de cómo lo llamara. Para agregar confusión a esto, nautilus mostraba al propietario / grupo como nada. El dueño estaba en blanco. ¡Así que intenté cambiar el enlace simbólico usando nautilus ejecutándose como root ya que chmod no funcionaba y nautilus se bloqueó!
Pero creo que descubrí el problema. El directorio al que apuntaba el enlace simbólico tenía permisos diferentes que el enlace simbólico. Así que modifiqué el directorio de destino (usando -h) a mi nombre de usuario / grupo. Luego modificó el enlace simbólico al mismo y funcionó. Y ver los detalles del enlace simbólico en nautilus (con permisos de root) ya no se bloquea.
Entonces, para otros que tengan un problema similar, verifique los permisos del directorio / archivo de destino y asegúrese de que sea compatible con los permisos para los que está configurando el enlace simbólico.