Try:

gksudo gedit /etc/resolv.conf

Then type in your dns ip as:

nameserver xxx.xxx.xxx.xxx


Then save!