Eu tive exatamente este mesmo problema há um tempo em 12.04. Solução: faça o login como admin, clique no ícone wireless, edite as conexões, remova a conexão, faça o login como usuário, clique no ícone wireless, edite as conexões, remova a conexão novamente , faça login como admin novamente e conecte-se à rede ...
Como consegui definir a rede duas vezes ainda é um mistério para mim ...