Orange? Nemyslím, že práve Orange by mal mať nejaký väčší problém s dns (aj keď občas sa stáva kadečo). A to by potvrdzoval aj fakt, že ty máš problém aj s google dns.
Možno je to problém len z tvojho pohľadu, a skutočný problém je inde. Skús popísať čo presne ti nefunguje.

Osobne si myslím, že problém bude samotné DSL. Čiže linka ako taká. Hoď si na pozadie nejaký nekonečný ping

ping nejakaadresa.sk -t

Nechaj to bežať v čase problémov, či tam neuvidíš nejaké výpadky.