Problemas com cartões sem fio são comuns, devido ao grande número de cartões.
Como você está usando o Ubuntu 12.04, esta versão permite que você atualize seu kernel para o os usados pelas novas versões do Ubuntu, como o Ubuntu 13.10 (Saucy Salamander). Então você só precisa instalar o novo kernel a partir da linha de comando:
sudo apt-get install linux-generic-lts-saucy
Isto irá instalar o kernel versão 3.11. Normalmente, instalar as novas versões do kernel resolve os problemas com placas wireless.
Espero que isso ajude.