Are you using WinXP? If so, make sure you have messenger disabled.
Yes, Windows Messenger is disabled. These are definately IE pop-ups because they are in an IE window, even when IE is not running.