Another thought:

Have you installed anything from a Flash Drive, CD or DVD that may have gotten infected by writing from the infected OS? Did you download and save from the old OS?

And, just because you get a clean bill of health, doesn't mean something's not there.

The only thing left to do if none of these things works is another clean install, making sure that you've disinfected everything you use.