Existem inúmeros erros de rede significativos em versões mais antigas do Ubuntu; os utilitários de rede foram substancialmente reformulados em versões recentes. Antes de fazer qualquer outra coisa, em vez de procurar por bugs possivelmente já corrigidos, sugiro que você veja se consegue inicializar um CD de desktop recente do Ubuntu (12.04). Isso escapa do CD e não requer modificar sua instalação.