Você já tentou executar
sudo halt
em um terminal?
Se isso funcionar, tente usar algo como o Create Launcher e ter o comando
sudo halt.
Boa sorte.
Eu tenho um laptop rodando Ubuntu Gnome 13.04 64-bit. Sempre que eu clico no botão 'Power Off' do menu no painel superior e, em seguida, clico em 'Power Off', o laptop sempre reinicia (não desliga). Por favor me ajude. Eu também configurei a ação do botão liga / desliga na ferramenta Gnome Tweak para 'Shutdown'. Além disso, isso não acontece toda vez. Eu acho que pode ser algum bug.
Você já tentou executar
sudo halt
em um terminal?
Se isso funcionar, tente usar algo como o Create Launcher e ter o comando
sudo halt.
Boa sorte.
Experimente as respostas propostas em
O Ubuntu 13.04 não será encerrado
Eles são provavelmente o mesmo problema.