Que estranho. Ele vê o dispositivo sem fio e até mesmo suas conexões, mas não se conecta. Eu ouvi muito ultimamente, mas até agora apenas sobre a versão 14.04 e 14.10. Talvez eu devesse estar feliz por ainda estar usando 12.04?
Suponho que pode ser que o driver padrão que seu dispositivo Wi-Fi está usando não esteja correto.
De um modo geral, se você estiver conectado à Internet usando uma conexão com fio e executar e atualizar, os drivers para esse hardware serão instalados automaticamente. Nem sempre, mas principalmente. É sempre a primeira coisa que eu tento.
Já tentou clicar em drivers adicionais nas configurações do sistema?