I have yet to find a version of windows that allways shuts down happily, I used to just accept it but then I got Linux, there are a couple of things that I found helpful.
-The lightstep project (replace the windows desktop)
-Deleting autoexec.bat and config.sys - this stops DOS being useful but did make the computer start up and shut down really fast
Hope this helps!