Also ich würde Dir folgendes Vorschlagen: beende mal die Programme, die im Hintergrund laufen (die die in der Systemtray dargestellt werden, wie z.B. Firewall, Virenscanner usw) von Hand (rechtsklick und dann üblicherweise beenden klicken). Kann mich nicht mehr erinnern, aber soweit ich weiss, bin ich auf diesem Wege mal einem Programm auf die Schliche gekommen, dass das Herunterfahren verhindert hat.
Dann wäre interessant, ob Du irgendwelche Veränderungen in der Registry zum schnelleren Herunterfahren betätigt hast (diverse TimeOuts verändert) und zu guter letzt kannst Du ja mal schauen, was das Tool "Superfast Shutdown macht. Das fährt Windows sofort und knallhart runter und gibts hier .
Ansonsten schliesse ich mich Apollo an und empfehle, sollte keiner hier die ultimative Lösung posten, eine Neuinstallation.
Gruß
App