O problema é causado pelo sistema operacional Linux do dispositivo. Normalmente, todo disco IO do Linux é assíncrono (não vou excluir algumas distros para serem menos hostis ao usuário), e o usuário deve executar uma sincronização antes do desligamento (ou durante o desligamento, com um comando de sincronização executado a partir do script de desligamento ).
Mas não existe tal comando de sincronização prontamente disponível no roteador. Sempre que eu desliguei, não havia nenhum marcador definido no disco de um desligamento limpo, conseqüentemente o dispositivo executava scripts de recuperação na inicialização que levavam tanto tempo.
Pior ainda, alguns dados foram perdidos devido à falta de sincronizações. Consequentemente, não uso mais esse dispositivo para o samba e recomendo vivamente que não o faça.