Se você puder remover a configuração de segurança nesse meio tempo apenas para solucionar problemas, faça isso e conecte-se à sua rede sem ela. Se você conseguir se conectar, é bem provável que o seu Ubuntu esteja tendo problemas com a manipulação de criptografias. Leia mais abaixo:
Tem sido um problema conhecido que o Ubuntu 12.04 está tendo algum problema ao lidar com a criptografia TKIP. Portanto, sugiro que você altere a configuração de criptografia de segurança do roteador para WPA / AES (ou qualquer outra coisa, exceto TKIP).
Isso é baseado na experiência, a propósito. Eu tenho um laptop dual boot com o Windows 7 e Ubuntu 12,04. No Windows, não tenho problemas em conectar-me a nenhum ponto de acesso Wi-Fi, também no Ubuntu, mas percebi que há um hotspot WiFi específico ao qual não posso me conectar, porque o tipo de criptografia é TKIP. Eu sugeri mudar o tipo de criptografia para qualquer coisa, exceto esta e tudo funcionou bem.
Isso também foi discutido há muito tempo atrás. Por favor, veja as seguintes perguntas para referência:
Problemas de conectividade Wi-Fi ao usar a criptografia WPA / WPA2
E também este relatório de bug:
As soluções no relatório de erros devem ajudá-lo a solucionar seu problema.
Boa sorte!