Ubuntu recém instalado, internet não funciona

[Breaker]

O notebook de um colega do curso veio com o Ubuntu 8.10, e por recomendação de um amigo dele, ele desinstalou para instalar o Ubuntu 9.04.
Agora a internet não está mais funcionando. De acordo com ele funcionou normalmente durante 2 dias com a versão antiga e depois que instalou a nova não conseguiu mais.
A rede é reconhecida e a conexão é estabelecida. Mas não é possível acessar nada, nem sites nem atualizações.
Como qualquer atualização é feita pela internet ele não sabe o que fazer.
Alguém tem algum conselho?

[vinicius_aleao]

Talvez seja simplesmente o proxy do Firefox. Ponha para detectar automaticamente, e talvez o problema acabe.

[Breaker]

Como isso acontece também ao tentar atualizar pelo gerenciador de atualizações, não olhei o firefox.
Mas já fiz isso, marquei para detectar automaticamente, e continua o problema.