steht da noch weiterhin, dass er runterfährt oder ist dieses Fenster weg?
Wenn das da noch stehen sollte, dann gibt es wohl eine Software, die abstürzt und Windows kann das Programm nicht mehr beenden.

Start -> ausführen -> Regedit

HKEY_LOCAL_MASCHINE\SYSTEM\ControlSet001\Control
Dort den Wert "WaitToKillServiceTimeout" auf 0 setzen.

HKEY_CURRENT_USER\Control Panel\Desktop
Dort den Wert "WaitToKillAppTimeout" auf 0 setzen.

Dann sollte das Runterfahren wieder funktionieren.
Bei diesen Werten wird die Zeit deaktiviert, die Windows wartet, wenn ein Dienst/Programm sich nicht beenden lassen will.