Tudo indica que há problemas de configuração. Se puder, poste o source.list para ver se resolvemos primeiro o caso das atualizações. Como é sua conexão (ADSL, cabo...)? tem um roteador? No terminal, copie e cole:
ifconfig
e poste o resultado aqui; pode ajudar na quesstão do DHCP.
VB5