Ты пробывал сделать пинг сначала на любой сай и убедится, что у тебя есть соединение с интернетом?
nslookup
> server
Кто у тебя выступает в роли преобразователя имени в ипи и обратно?

и потом при вводе:
> ns.bla.bla.com
Server:    195.95.5.1
Address:   195.95.5.1#53 (по этой записи видно,Ю но всё-равно, выполни вышеприведённую команду).

Сравни, как у тебя записи идут в /etc/resolv.conf на старом и новом серваке.