Tente usar o comando reboot ou shutdown -h now com o login de raiz. Dê mais detalhes sobre o erro que você recebe.
Eu uso o Ubuntu 12.10 instalado recentemente. Agora não pode desligar ou reiniciar. Eu lembro que foi desligado ou reiniciado corretamente alguns dias atrás. Agora, quando eu o desliguei, a tela ficou preta rapidamente, e eu só vi algumas instruções começando com "parando ...". Alguma sugestão? Mike
Tente usar o comando reboot ou shutdown -h now com o login de raiz. Dê mais detalhes sobre o erro que você recebe.
Tente atualizar o GRUB ( sudo update-grub2 ). Isso resolveu o problema para mim.