I'd try the following three things, in order:
1.) Scan for malware.
2.) Go Start->Run and type in sfc /scannow (with the space). Have your Windows CD ready.
3.) Perform a Repair Installation of Windows, in which Windows is repaired without affecting any of your files or programs.

Hope this helps,