You Receive a "System Has Recovered from a Serious Error" Message After Every Restart
OR try this to troubleshoot ---
How to configure Windows XP to start in a "clean boot" state
Since your problem happens on Restart, you would have to Restart twice after you make any kind of Settings change.
Also to say
Most Virus and Spyware scans are likely to work better in Windows Safe-Mode.