Ouais enfin, là même le ping échoue, il est davantage probable que ce soit un soucis de proxy non configuré.
Plutôt que de passer par les outils graphiques merdiques de Gnome, ouvre un terminal et tape ça :
export http_proxy="http://<ton_proxy>:<port_proxy>"
En remplaçant par les bonnes valeurs. Par exemple :
export http_proxy="http://proxy.toto.fr:1234"
Ensuite retente de pinger google :
ping www.google.fr
Sinon, afin de s'assurer que t'as une interface réseau up et configurée, pourrais-tu nous coller le résultat de :
ifconfig -a
(Utilise ce site : http://pastebin.com/ pour coller le résultat, c'est plus lisible).