I found this in a few different places around the 'net - hopefully it's helpful:
Win XP Won't Completely Shutdown
- Go to Control Panel, then go to Power Options.
- Click on the APM tab, then check the "Enable Advanced Power Management support."
- Shut down your PC.
It should now successfully complete the Shut Down process.