Freddie, may I have a guess?

You are using that security hole of a browser called Internet Explorer.

After you have cleaned your system of whatever caused the popups, get yourself a decent browser like Mozilla or Firebird or Opera.

And while you are at it, replace Outlook/Outlook Expreß by Thunderbird or any other non-Microsoft mail software.