Mine запускает сервер Ubuntu 12.04. Я сделал следующие изменения и перезагрузил сервер (обычно это можно сделать, только снижая сетевой интерфейс, то есть ifdown eth0 или ifup eth0).
В файле /etc/resolvconf/resolv.conf.d/base я добавил следующие записи:
nameserver 8.8.8.8
nameserver 8.8.4.4
Надеюсь, что это поможет!