Eu tive o mesmo problema. Ou seja, o Ubuntu 12.04 detectaria todas as outras redes, exceto as duas redes que eu tenho conectado sem nenhum problema nos últimos 3 meses.
Para ser preciso, o Ubuntu não detectaria a rede wifi automaticamente nem mostraria a rede quando eu clicasse no ícone do wifi no canto superior direito da barra de status do Ubuntu.
Como sou um novato no linux / Ubuntu, pesquisei pela Internet, com essa busca sendo a mais relativa, sem nenhuma solução rápida.
Eu resolvi o problema indo para System settings > > Network > > Wireless > > desdobrando o menu suspenso Network Name (também não indicou minha rede) > > selecione a última opção Other... > > Em seguida, desdobre o menu suspenso Connection e você encontrará todas as conexões de rede anteriores feitas.
Outra opção é clicar no ícone do wifi na barra de status principal, clicar no Connect to hidden network e clicar no menu suspenso Connection onde você deve encontrar a conexão estabelecida anteriormente.
Funcionou para mim.