This sounds like spyware to me. Make sure your definitions are up to date, and don't forget to check the startup folder Start->All Programs->Start Up. That is just my stab at it.

... It really does sound like spyware is trying to display its pop-up ads, though.