O problema foi discutido e resolvido no Ubuntu Forum aqui .
O problema está no gerenciador de rede.
- Instale o wicd usando o Synaptic ou o centro de software.
- Remova o gerenciador de rede usando: sudo apt-get expurgar network-manager network-manager-gnome
Em seguida, use wicd para conectar-se à sua rede sem fio usando o WPA2.