1) get free download of ad-aware (www.lavasoft.com), and quarantine what it finds.
2) disable Windows Messenger service (Start/Run/msconfig Services tab. change Windows Messenger service Start up from 'boot' to manual. note: this is NOT same as Messenger service, which is necessary and you don't want it disabled.
3) last resort, get anti-popup software. free download from www.zdnet.com. but, less is more imho as this type of software will want to run in background and so tend to slow down other stuff...i personally wouldn't add software for this purpose but fix it by disabling Windows Messenger (thanks, Bill)