Você está usando wireless? Se você é:
- Veja se você pode obter uma conexão melhor com o WICD.
- SSIDs ocultos e listas de acesso de hardware ainda são problemáticas, assim como WPA
- Experimente os drivers proprietários da Broadcom do Synaptic > Repositórios > Drivers adicionais
- Use o ndiswrapper e um driver do Windows