Tente desligar do terminal,
sudo shutdown -P now
Eu instalei o 'novo' Ubuntu 13.10, e ele não irá desligar / reiniciar a partir do menu. Ao pressionar qualquer um desses botões, o Ubuntu fechará alguns programas e não fará nada.
A única maneira que eu tenho de desligar / reiniciar meu PC é bloqueando-o, então mova o mouse para que a tela preta desapareça, mude o usuário e finalmente desligue / reinicie a partir da tela de login.
De qualquer forma, eu posso consertar isso?
Obrigado.