Teils liegt das sozusagen am Internet, da hat King-Heinz ja schon den Tipp gegeben.
Vielleicht hast Du aber Pech gehabt und Dir irgendwas auf den Computer geladen, was das Problem verursacht. Soweit es sich um Software handelt, hilft vielleicht ein Tool wie SpyBot-Search & Destroy.
ABER Du solltest auch den Browser-Cache löschen, am besten auch die index.dat (die recht widerspenstig ist, also unter DOS). (Beim Löschen kannst Du natürlich Daten verlieren, also überlegen, ob etwas gesichert werden muss, aber im Allgemeinen kann man diese Dateien löschen.)
Dann könnte man noch die Dateien im Temp-Ordner löschen und die Cookies. Außerdem lohnt ein kritischer Blick im Internet Explorer, dort auf Extras, Internetoptionen, Einstellungen, Objekte anzeigen. Da dürfen so Sachen drin sein wie Java oder Flash Player, aber verdächtige Objekte würde ich entfernen.
Nicht mehr richtig erinnern kann ich mich an einen Popup-Benachrichtigungsdienst über Netzwerk. Den hatte mir T-Online bei der Installation beim allfälligen Update von IE mit verpasst. Da DSL über Netzwerkkarte geht, bekam ich mit DSL-Tempo "alle" im Internet irgendwie verfügbaren Popups draufgeknallt. Gefunden habe ich den Übeltäter bei der Software (Systemsteuerung, Software, Windows Setup...weiß nicht mehr wo).