Seems like your APM is not enabled.
Try this:
Start > Control Panel > Power Options.
Click on the APM tab and check the "Enable Advanced Power Management support" (ie, APM).
Now shut down your PC. It should now successfully complete the shut down process without hanging or restarting.