I have almost the same problem. My shutdown takes about 5 mins too. I click on the shutdown button and nothing happens for 5 mins. All I see is the desktop but I can still move the mouse etc... but cannot open programs like task manager and command prompt. I have tried to shutdown after turning off all the processes first but its still the same.
This problem started after having SP2.
Bookmarks