Primeira coisa a verificar: conexão por cabo, o cabo pode estar com problemas. Tenho exatamente esse problema no meu desktop de casa.
Se você descartar o problema do cabo (e por favor só descarte essa possibilidade após trocá-lo), pode ser algum problema de driver.
Já conexões wireless podem passar por problemas intermitentes de sinal. O roteador/AP também influi pesadamente nisso. Descartadas essas possibilidades, as instalações sem atualização do 9.04 e do 9.10 passam por problemas críticos na rede wireless. Por isso, é essencial atualizá-las usando uma conexão alternativa (p.ex. cabo).