Try this:

sudo su
rm /etc/resolv.conf
echo nameserver #DNS-SERVER-IP# > /etc/resolv.conf


In my case the problem was resolved.