Ich hatte ein ähnliches Problem. Für mich konnte ich den symbolischen Link nicht einmal als Root chmodifizieren, unabhängig davon, wie ich chmod aufgerufen habe. Um Verwirrung zu stiften, zeigte nautilus den Besitzer/Gruppe als nichts an. Der Eigentümer war einfach leer. Also versuchte ich, den symbolischen Link mit nautilus als root zu ändern, da chmod nicht funktionierte und nautilus abstürzte!!
Aber ich glaube, ich habe das Problem herausgefunden. Das Verzeichnis, auf das der symbolische Link zeigte, hatte andere Berechtigungen als der symbolische Link. Also habe ich das Zielverzeichnis (mit -h) auf meinen Benutzer-/Gruppennamen umgestellt. Dann chmodierte ich den symbolischen Link auf dasselbe und es funktionierte! Und das Betrachten der Details des symbolischen Links in nautilus (mit Root-Rechten) stürzt jetzt nicht mehr ab.
Für andere, die ein ähnliches Problem haben, überprüfen Sie also die Rechte des Zielverzeichnisses/der Zieldatei und stellen Sie sicher, dass sie mit den Rechten, auf die Sie den symbolischen Link setzen, kompatibel sind.