Este é provavelmente um problema de driver. Por favor, verifique o seu tipo de adaptador com e sem fio e veja se você tem os drivers corretos.
Uma outra solução seria atualizar para o Ubuntu 13.04, que provavelmente conterá drivers mais recentes.
Se você insistir em 12.04, tente os drivers compatíveis ( link ).
Quando eu estava usando o 12.04, os drivers compatíveis faziam isso por mim. Em 13.04, não tive problemas com drivers de adaptadores de rede.
Boa sorte!