I had this exact same problem. I managed to fix it by going into /etc/resolv.conf and changing the nameserver from 127.0.0.1 to 8.8.8.8.