Check your Event viewer and see what App is trying to start on windows shutdown.
Please visit this website -
http://virusscan.jotti.org/
Submit these file(s) for a comprehensive scan & then post the results back here
C:\WINDOWS\system32\
PuXpMan.exe
I think it's
PwrUpTweakMe but I need to confirm it's clean.