Interessant, dass es bei Dir jemals funktioniert hat. Dieses Problem hatte ich bei LM Cinnamon schon immer. Unter LM Cinnamon muss ich immer vorher das NAS "aufwecken", indem ich über Netzwerksuche das NAS im Nemo anklicke und mich authentifiziere, damit es gemountet wird. Anschließend funzen die Favoriten auch. Ich hatte mich damit irgendwann abgefunden und auch gar nicht mehr hinterfragt, bis ich Deinen Beitrag gefunden habe. 
Unter XFCE klappt das bei mir auch ohne Umweg über das Netzwerk.
Bei Gnome hangele ich mich über den Dateimanager durch, weil ich bisher zu faul war, die fstab zu bearbeiten. Oder aber durch den Start von Lollypop mounten sich meine Musikordner auf dem NAS automatisch.