@Woollcott,
Do not go into IE. run your AV first, then run your anti malware - DO BOTH in full scan mode. After your first run of both, run your AV in the back ground, and yes this will also ssllooww your system down. So it is recommended that you just let the programs run & you just get to pray for awhile.
If and when the viruses are cleaned out, go to IE or your browser, and reset your setting in the add ons, pop ups etc.
Man are you in for a long one - popcorn & a novel?
Above two replies are valid