I had a similiar problem on XP a while back. I checked the registry, ran an Ad-aware on it, virus scan, took EVERYTHING off of the msconfig, and it still happened.

I ended up having to reinstall XP.