shutdown -h не отрубает машину

А poweroff?

аналогично

А halt?
Если поможет, то нужно будет править rc.* конфиги, для работы shutdown -h

Проблема в том, что, небось, материнка новая очень. У меня на одной машине (мама на чипсете i845E) тоже не отрубается - так я в /var/log/dmesg увидел, что, мол, APM BIOS не найден. Вот так. Значит, такую версию APM BIOS система просто не знает. Так что, боюсь, придется обновлять версию ядра или просто со временем дождаться очередной версии дистрибутива.