Я просто наткнулся на похожую проблему. В моем случае я забыл сделать каталог на сервере доступным для записи для пользователя, с которым я входил в систему.
Вы можете попробовать сделать группу доступной для записи для ваших пользователей:
$ chgrp users /mnt/TimeMachine $ chmod g+rwX /mnt/TimeMachine