Use System Restore to restore the computer to an earlier date - as far back as you can go or certainly well before the date this occurred. Then run an antivirus program like AVG Antivirus (free download) not just a malware program.
If that doesn't work reformat the hard drive using your original Windows disc with a hard reinstall of Windows.
The former option is quite quick, the second will take a few hours.