Eu encontrei uma solução em vários lugares:
Abra o arquivo /etc/resolv.com
(você pode usar um terminal e digitar sudo nano /etc/resolv.conf)
adicione uma linha nameserver 8.8.8.8 #Isso adiciona um google dns
No entanto, esta solução não é permanente, pois parece ser substituída por algumas atualizações ...