I was doing some checking with msconfig and even disabling everything my shutdown is over 4 minutes. However, at one point I got into a weird startup where I think some of the Microsoft items did not load. Had a couple of things I noticed in that configuration.
1 was that the computer would not see any network but would connect to the network. The other item I had was a warning that said: "Failed to connect to a network service. Windows could not connect to system event notification service".
However, while I was having that problem the shutdown was almost immediate. To fix the problem went into msconfig and disabled and then enabled everything and everything is back to working - but I am back to the slow shutdown.