I had the same problem with my computer freezing on shutdown, and to correct it I had to:
- Go to Start >> Run
- Enter "msconfig" and click OK
- Click the Advanced button
- Change the "Disable fast shutdown" option - I am at work so I don't remember if I checked or unchecked it, but whatever it was, I changed it.
No problems shutting down since!