Вероятно, лучше начать с проверки правильности шлюза (IP gateway)
Так если этот IP не работает, то DNS может и подавно не работать! (Правда смотря где расположен, но не суть)