Danke für die Hilfe

Zeitserver anzapfen ist natürlich auch eine gute Lösung.
Was das remote mounten betrifft ist deine Vermutung wohl richtig oder zumindest die naheliegenste:
1. was sagen die Logs?
2. gibt es einen Parameter in der Konfiguration, der erstmal auf Verbindung checkt?

Ich hab das Problem mehr oder weniger per Zufall gelöst. Die Systemzeit und die Hardwarezeit hatten einen Abstand von 2 Stunden (und ein paar Sekunden) weshalb ich die Zeit mit einem Zeitserver synchronisieren lies. Nun stimmt auch das.

Eine andere Frage: funktioniert das mit dem automatischen Mounten bei dir? Ich habe die Zeile genau so, wie sie sein muss in meine /etc/fstab eingetragen und den Server neugestartet (um das zu testen) und mein Backupspace war nicht mehr bzw. wurde nicht automatisch gemountet.
Gibt es da noch irgendwas zu beachten? Könnte es vielleicht sein, dass er versucht zu mounten wenn noch keine Internetverbindung besteht?

Ha! Viel Spaß beim Suchen.
Die glatte Differenz von einer Stunde ist ein untrügliches Zeichen für falsch eingestellte Zeitzonen. UNFASSBAR dass man 2012 immer noch den gleichen Scheißstress hat Datum und Uhrzeit wie anno 1970. Weltweit gehen bestimmt 20% aller Programmierer-Mann-Stunden dafür drauf.
Irgendwo auf dem Weg wird halt irgendwo ein Schalter nicht richtig gesetzt.
Ich würde mich nicht allzusehr darüber aufregen, denn schließlich handelt es sich nur um Backups. Wichtiger ist, dass sie funktionieren und komplett sind.