Ich bin gerade über ein ähnliches Problem gestolpert. In meinem Fall habe ich vergessen, das Verzeichnis auf dem Server für den Benutzer beschreibbar zu machen, mit dem ich mich angemeldet habe.
Sie können versuchen, die Gruppe für Ihre Benutzer schreibbar zu machen:
$ chgrp users /mnt/TimeMachine $ chmod g+rwX /mnt/TimeMachine