Para responder verdadeiramente a esta pergunta, você precisa usar o aplicativo Terminal - você precisa fazer alguns testes para obter mais informações antes de resolver este problema.
No Ubuntu Desktop, o terminal está no menu Acessórios. Experimente estes comandos:
ping www.apple.com
Se isso funcionar, significa que sua conectividade com a Internet está correta. Se você não obtiver resposta, o DNS provavelmente será seu problema. Se você receber uma linha como esta:
PING e3191.c.akamaiedge.net (69.192.221.15) 56(84) bytes of data.
e nada acontece, então sua conectividade com a Internet é ruim, mesmo que o DNS esteja funcionando.
ifconfig -a
netstat -rn
Esses dois comandos fornecem informações adicionais sobre o seu sistema; seria bom prender a listagem e publicá-la.