не вижу DNS имен

>> Адрес ДНС вроде прописал везде, где требуется

Значит вроде все работает:)

А ping до DNS проходит?

Да. Сервер ДНС пингуется. Да и вообще весь инет пингуется

По ИП адресу виден весь инет.

Линукс АСП. Я уже грешил на фаервол, так вообще его убирал и та же картина. Может я чегой-то забыл или не так делаю

ну маловато инфы, что говорит хотябы следующая команда

dig @dns_server www.yandex.ru

connection time out; no servers could be reached

что-то с сетью.
ты опрашивал сервер провайдера, и не смог получить ответ.

Покажи:
resolve.conf
route -n
ifconfig
iptables -L

больше похоже на кривой resolve.conf

Вот так анекдоты и рождаются :-))D. Провайдеры дали неправильный адрес днс сервера, а поначалу клялись, что всё правильно, пока сам не нарыл.