Defekte Routing Tables beim Provider.
Mal in die Eingabeaufforderung öffnen und mit dem Befehl "Tracert
www.XXXXX.de" verschiedene Ziele testen.
Wenn einge Ziele erreicht werden andere nicht, dann spricht das für Fehler im Routig. An den einzelnen Hops kannst man ziemlich gut erkennen woran es hängt.
Nimm mal ein paar grosse öffentliche Seiten als Ziel
web, spiegel, heise etc.