Why do you need to shut it down? Do you just need to shut it down once or are you scheduling shutdowns?
When I have problems rebooting a remote computer I usually use a program called Force Restart:
http://www.brothersoft.com/force-restart-183024.html You could force restart it then once it boots back up try shutting down using the normal >Start >Shutdown option.
Reputation Points: 17
Solved Threads: 8
Junior Poster in Training
Offline 78 posts
since Feb 2010