A good tool to troubleshoot slow boots and weird shutdaowns is to enable Verbose Logging mode. Once enabled, the system will display a window during boot/logon/logoff/shutdown
that displays all the apps, etc.. that are being loaded/unloaded. There is a good chance that there is a single underlying problem affecting both. During boot, you should see the offending software/app/etc sitting in the display until it completes. Same applies to shutdown.
This can be configured via group policy or the registry. Below is the Group Policy method. The other instructions are on the webpage if needed.
Click Start, and then click Run.
In the Open box, type gpedit.msc, and then click OK.
Expand Computer Configuration, expand Administrative Templates, and then click System.
In the right pane, double-click Verbose vs normal status messages.
Click Enabled, and then click OK.
Close Group Policy Object Editor, and then click OK.
Note Windows ignores this setting if the Remove Boot / Shutdown / Logon / Logoff status messages setting is turned on. If it is enabled, turn it off.
http://support.microsoft.com/kb/325376