prova con sudo /sbin/halt e vedrai che funziona. Anch'io ho fatto + o - come MaximoD solo che mi sono fatto gli stessi comandi però per gli user, intendo con gli stessi nomi, mettendoli in /usr/local/bin cioè ho chiamato gli script con i nomi shutdown, halt, reboot così il tutto è trasparente e un generico user che appartiene ad un gruppo creato apposta puo spegnere il pc con i soliti comandi.