Firefox kann zeitweise einige Seiten nicht laden

Vor 2 Tagen haben wir den Anbieter von 1&1 zu Multimedia gewechselt.

An beiden Tagen hatte ich jetzt schon das Problem, dass eine Weile (unter ner halben Stunde so in dem Dreh) Firefox kaum Seiten läd. Jedes Mal die Meldung "Server nicht gefunden" und die üblichen Lösungsvorschläge wie www. statt ww. blablabl.
Da dachte ich mir, ganz klar, liegt eh wieder bloß an der Verbindung.
Aber der Geck ist, dass ich in der Zeit
1. noch per ICQ chatten kann, Downloads von Firefox weiterlaufen
2. ein paar wenige Seiten zumindest noch eine Weile aufrufbar sind (GMX ging zum Beispiel noch, bis ich Firefox dann mal neu gestartet hab, dann ging auch GMX nicht mehr).

Wehe mich verweist jemand auf die Supportseite, denn da drehe ich mich im Kreis, wenn ich das anklicke, was meiner Situation entspricht

Über einen guten Rat würde ich mich freuen.

Ich hab Windows XP, Version von Firefox ist 3.5.7

Also Safari und Internetexplorer verhalten sie genauso, habe ich gerade herausgefunden.

Kann zwar dann nicht mehr unbedingt an Firefox liegen, kann mir aber trotzdem weiter geholfen werden?

Kann das an Unitymedia liegen, dass Verbindung und co. alles stimmt, aber von Unitymedia aus quasi keine Seite für die Zeit zur Verfügung steht?
Weil sonst könnte ich mir nicht erklären, warum dieser Fehler so zeitlich beschränkt sein sollte und sich von selbst wieder aufhebt.