is your firewall turned on?
do you use antivirus software? like McAfee etc? fiddle with the settings on there sometimes will clear it.
I've got Firefox and IE7 and use McAfee Internet Security Suite and never get any pop ups or viruses, does the job spot on, touch wood lol!