Você sabe, as conexões de rede são algo que a comunidade linux ativamente moveu para dar mais suporte. Você pode querer ir em frente e atualizar, se possível, e qualquer problema de rede pode resolver-se.
Eu tenho em várias experiências tinha laptops que não se conectam ao Wi-Fi em 9,10, mas uma vez atualizado para 10,04 ou 10,10 o wireless funcionou.
Não ajuda em seu problema exato, mas pode tornar sua pergunta desnecessária.