Mein Computer braucht in letzter Zeit ewig lang, um auszugehen. Das dauert immer 3 Minuten oder so, wenn ich auf Ausschalten geklickt habe, bis er aus ist... diese "Herunterfahren"-Meldung braucht echt lange.
Ach ja ich benutze Vista.
Generell gilt auch: Je weniger Programme gerade laufen, desto kürzer dauert es, sie zu beenden ;-) Überprüfe also möglichst auch mal deinen Autostart und schmeiß alles raus was du nicht brauchst! Das dürfte u.U auch helfen.