I had the failure to shutdown problem for a long time on my laptop. It was more likely to shut down if I waited until (nearly) all disk activity stopped.
Then I found this Microsoft KB item:
http://support.microsoft.com/kb/315664/en-us
Shutdown has been 100% successful since turning off the power management on USB root hub.