Sim, tente usar "nameserver 8.8.8.8" e "nameserver 8.8.4.4". Pode haver alguns outros problemas, possivelmente relacionados à carga, mas essa é uma primeira tentativa razoável.
Os IPs que você tem atualmente são para public1.radore.net e public2.radore.net. Esses são seus provedores de hospedagem?