Use MSCONFIG. Disable all startup apps on the startup tab then reboot and see if you can shutdown then.