I also had this problem and found a utility called Quick Shut Down
that did the trick.
I also found that there was so much running in my background,
Symantic was the major culprit there, that after I was finished with
my free trial from them, I deleted all Symantic products from
my PC and don't even need Quick Shut Down now.....
Not knocking Symantic, just lookin to help....
M duh
>> Stay informed about: Windows XP Won't Shut Down