Is there a USB device plugged into your WHS machine?
I frequently have to unplug all the USB devices on another windows server (not WHS) to get a shutdown.
Have you checked the event viewer on the server for errors?
Check in there to see if anything is listed that may help ID the problem.