On restart WXP SR3 gives me the "Windows has recovered from a serious error" message. Sometimes there are as many as four of these.
I got exactly the same problem today. After the Mcafee total protection updated, it asked for a restart. I decided to shutdown the machine, however, it turned into a restart. After it reboots and log in, it showed a message about windows just recovered from a serious error. I searched the web about the 5958 issue, and verified the update I got today is 5967. I did not caught the 5958 issue, or maybe it did and it just come out this time. Anyway, I tried shutdown several times, everytime it turns into reboot.So far, it has no problem to be put into standby mode, which is usualy I do when I am not using the computer.
I did some further test on my netbook, it also got updated to 5967 no problem of shut down. The difference it that about a week ago, the total protection of my desktop got automatically upgraded to 2010, but since I am not using my netbook so often, up to now it is still 2009 version.
Hopefully, there will be an answer from Mcafee for this issue.