Do as advised asap - while you still have some control.
Run and re-run the malware cleanups - sometimes it takes 2-3 times.
In addition to what was mentioned above, download CCleaner and run it to clean out the crud.
Run Combofix. It will give a series of serious questions. Do it
http://www.combofix.org/