Überprüfe doch bitte mal die BIOS Power Einstellungen. (am besten mal alles auf disabled stellen)
Dass der Rechner mit einer Bewegung der Maus (oder einem Klicken) wieder hochfährt lässt sich nämlich dort einstellen. Dann erkennt das BIOS (auch bei "richtig" ausgeschaltetem Rechner liegt immer noch die 5V Standby vom Netzteil an) dass eine Eingabe erfolgt ist und schaltet den Rechner ein.
Wenn im BIOS bestimmte Einstellungen bzgl. Ein- bzw Ausschalten gesetzt sind kann dass auch zu den beschrieben Merkwürdigkeiten beim Herunterfahren führen weil XP und BIOS sich prügeln wer nun recht hat (obwohl das eigentlich nicht sein sollte!)