if the above tips don't solve anything, if this started happening just yesterday, I would do a system restore to an earlier time. If that does no good get your favorite Linux distro live-CD, and see if you can shut down in Linux. If you can you know its an OS issue.