Обычно такое бывает, когда неправильно или неполностью или вообще не прописаны DNS серверы.
Хотя, когда вообще не прописаны ты маловероятно вообще до чего-нибудь достучишься .
Короче, проверь записи DNS.  
Кстати, как вариант, попробуй поменять местами записи DNS -серверов, если у тебя их несколько. Ведь они опрашиваются по очереди.
Можешь просто посмотреть на работе в какой очерёдности они прописаны там.