No passado, eu tive que remover a rede lembrada e deixar o Mac OS X redescobri-lo antes que a conexão automática funcionasse.
Você pode remover uma rede em Preferências do Sistema → Rede → Avançado. Depois de remover a rede, saia das Preferências do Sistema e junte-se novamente à sua rede. Espero que isso permita reconhecer a rede da próxima vez que estiver disponível.