The virus may well have infected certain system files. I have found in the past that if I have picked up a virus its almost impossible to compltely remove it, so what I would do is format the hard drive and reload windows onto it.

Then again I don't really have any programs etc on my computer that I dont have hard copies of for re-installation, so it all depends on that really!