Try installing a service called User Profile Hive Cleanup Service from Microsoft.
Certain programs tend to prolong the shutdown process for long periods of time. This has fixed the issue for many people I've helped. If this does not help with your problem, you can simply uninstall it.
It's always nice to have some feed back after things are fixed =)