Experimente fazer este processo pelo terminal (consola) para saber qual a mensagem de erro:
sudo shutdown now
Ou
halt............................................................
Geralmente o Gerenciador de Energia causa este erro.
Verifique se ele está iniciando junto com o sistema, se não estiver,
marque-o para iniciar junto ao sistema.Abra num terminal o seguinte aplicativo:
gnome-session-properties
Veja se o Gerenciamento de Energia está marcado, se não estiver, marque-o, e se não existir, crie:
Clique em
+ Adicionar Coloque o nome como:
Gerenciamento de Energia, e o comando como:
gnome-power-manager
Tente reiniciar.
_____________________________________
Boa Sorte!