Paketverluste sind auf einem ganz anderen Layer, d.h. das KANN nichts mit DNS-Einstellungen zu tun haben.
Du kannst natürlich auch mal selbst ein paar Experimente mit tracert/traceroute machen, Dir die einzelnen hops ausgeben lassen und die dann einzeln abtesten. So kannst Du sehen, WO auf dem Weg zu einem Server die Pakete verloren gehen. So wie sich das bei Dir liest, war das aber schon auf dem Weg von Dir zum Provider (also auf dem ersten oder maximal zweiten Hop nach dem Router (in der Annahme, dass der Fehler nicht lokal ist und Du schon Probleme bei der Verbindung mit dem Router hast).
Wenn das aber das gleiche Problem wie bei den anderen Kunden in Deiner Nähe ist, bist Du allein sowieso hilflos und kannst nur entweder weiter die Hotline warmhalten oder von Deinem dann wohl bestehenden Sonderkündigungsrecht Gebrauch machen und einen Anbieterwechsel vollziehen (vorher musst Du aber 2x eine 'angemessene' Frist zur Nachbesserung setzen).
Ich würde das an Deiner Stelle auf jeden Fall tun. Erst ausschließen, dass das Problem lokal ist und dann mit Fristsetzung die Behebung des offensichtlichen Mangels einfordern. Evtl. erwähnst Du schon das Wort 'Sonderkündigung' und hoffst, dass das den Leuten Beine macht.