Ca ressemble en effet à un pb de DNS. Que donnent :
cat /etc/resolv.conf
nslookup www.google.fr
Si cette dernière commande parvient à résoudre, le problème vient très probablement de la configuration de ton navigateur.

Bonne chance