J'ai ce problème sur beaucoup de distributions depuis environ 1an et demi je dirais (ce doit être un changement dans le kernel).
Sous Debian et les distributions qui se basent dessus, la solution est bien simple: ajouter
apm power_off=1
dans /etc/modules
Cependant, sous Fedora, je n'ai aucune idée où ajouter cette ligne pour avoir le même résultat... car dès que cette ligne est ajoutée, le prochain démarrage (et tous les autres) pourront éteindre l'ordinateur complètement sans aucun problème