For XP Shutdown Issues, I Do This...
Follow the instructions in the link below to eliminate all spyware and shut down all unnecessary startup programs and services.. The clean it up a little more.. It should help the machine startup quicker and shutdown faster.
Hope this helps.