Estou executando o Ubuntu 13.10 no Surface Pro (com capa de toque) e estou enfrentando o mesmo problema (que consertei!)
o comando shutdown -h now funciona depois de um tempo, ele fica preso por 2 ou mais minutos, meu palpite é que isso força o desligamento / reinicialização, o que não é bom.
O problema é que o gerenciador de rede não sai quando o sinal de KILL é passado para ele. Você tem que pará-lo antes de reiniciar / desligar:
Eu criei um script bash chamado K99_stopnm em /etc/init.d sym link sob /etc/rc0.d/ e /etc/rc6.d/ como K99_stopnm_sm e funciona muito bem, se você pressionar a seta para baixo quando você obtém a tela inicial do ubuntu na reinicialização ou no desligamento, você verá isto:
desligando o gerenciador de rede
gerenciador de rede pára / espera
gerenciador de rede está inativo
meu script é assim:
#! / bin / bash
echo "desligando o gerenciador de rede";
parar o gerenciador de rede;
echo "o gerenciador de rede está inativo";
dormir 2;
espero que isso ajude e espero que a equipe do Ubuntu possa consertar isso em breve
obrigado