My 64 bit version of Windows 7 Ultimate wouldn't shut down either. To fix it, I went to [Control Panel], [System and Security], [Find and Fix Problems], [Action Center], [Troubleshooting], [Configure a Device], [Next], then a wizard fixed the problem.
I'm not sure what the precise problem was, but my next shut down was fast and clean.