Turn off 'System Restore', reboot into safe-mode, and follow nihil's instruction. I have a feeling that your Restore points are infected/corrupted.

O