I see you fixed your problem...but have you tried
Adaware or
Spybot ? I really like spybot, it can even "immunize" your system to make it less susceptible.
You should make it a point to keep current with Windows Update, and have a look at your security settings under tools-internet options-security. Maybe try using an alternative browser instead of IE, like
Mozilla -- it can even be set to block popups and cookies. Internet Explorer makes it real easy to pick up these web viruses.
Just some suggestions for everyone that should lessen the chance of you getting this crap....good luck!