Niel, this is an option when all else fails and allot of people might not agree with this but one sure way to remove ALL traces of a malware infection albeit severe, is to wipe your system drive. You will need of coarse several things before attempting such a drastic process, and should only be done if you have all these in place. 1) A backup of all your personal data including documents. music, pictures and videos if any. 2) A bootable copy or the original installation disk of your operating system with the product key (windows). And all the driver disks for your peripherals, printer, monitor etc. plus any software installation disks for programs you have installed, MS Office, photo editing. antivirus etc,,
You'll also need access to a second PC with an external enclosure to mount your system drive in to be able to wipe it using a program like EASUS Partition Master (the home edition is free to download). Once wiped, you can be assured that all traces of the malware no longer exists on the drive. AGAIN, I know this is a very severe solution to the problem. And allot of people will comment that this is overkill. Its, time consuming but well worth it once everything is reinstalled and your system is up and running again like new.