Ever tried to update DNS servers list on Ubuntu?
The key is in the /etc/resolv.conf, open it in your favourite text editor. Possibly this file does not exists, then create one. The content should be like below:
nameserver 1.2.3.4...
nameserver [other nameserver's ip]