Столкнулся на 10.04, в настоящее время в активном поиске решения данной проблемы. Пока не разобрался, можете написать коротенький скриптик.
Например, создайте на рабочем столе файл halt.sh и скопируйте в него следующее
#!/bin/bash
sudo halt
или
#!/bin/bash
sudo shutdown -h now