Acabei de me deparar com um problema semelhante. No meu caso eu esqueci de fazer o diretório no servidor gravável para o usuário que eu estava logando.
Você pode tentar tornar o grupo gravável para seus usuários:
$ chgrp users /mnt/TimeMachine
$ chmod g+rwX /mnt/TimeMachine