Eu estava experimentando o mesmo comportamento ao usar um NAS (compartilhamento de samba) com pontos de montagem fixos. Foi causado por algum tipo de condição de corrida entre o processo de desmontagem e o gerenciador de rede durante o estágio de encerramento no desligamento.
Aqui está uma pequena solução que corrigiu para mim:
Acione um terminal pressionando Ctrl + Alt + T
e cole estes comandos:
sudo mv /etc/rc0.d/S31umountnfs.sh /etc/rc0.d/K15umountnfs.sh
sudo mv /etc/rc6.d/S31umountnfs.sh /etc/rc6.d/K15umountnfs.sh
Isso simplesmente move o processo de desmontagem para cima na lista de prioridades ao desligar ou reinicializar o sistema. Pelo menos meu sistema está desligando muito rápido novamente sem erros.
Boa sorte!