I had a similar problem that was related to updates.  Your computer may not shutdown for 15-20 minutes while it updates and installs the Windows updates it found.  Make certain that you manually update the computer and then on shutdown, be sure that you choose Shut Down from the shutdown menu.  This will probably stop the problem.  This article may apply to you.  http://support.microsoft.com/kb/951720.