Boote von einer Linux-Live-CD und prüfe, ob das Problem auch dort vorliegt. Wenn ja: Problem bei deinem Zugangsanbieter
Wenn nicht, untersuche dein System auf Malware, am besten von einem sauberen System aus. Etwa mit dem Rescue System von Avira:
http://www.avira.com/de/support/support_downloads.html
Sollte sich damit keine Malware finden, könntest du zusätzlich mal mit MWAV scannen, das erkennt im Gegansatz zu dem Rescue System (ohne gesonderten Lizenzschlüsel) auch Ad- und Spyware. Bringt auch das nichts, würde ich Software wie Internet-"Security"-Suite, Malwarescanner, Personal Firewall oder ähnliches verdächtigen.