Uma solução que funcionou para mim, espero que funcione para você também.
Eu também atribuí a senha de 13 caracteres (usando os caracteres 0-9 e a-f apenas) e isso consertou minha conectividade algumas semanas atrás. No entanto, hoje, a máquina Windows, que se conecta à conexão de internet 3G do meu Mac, que é por meio do Dongle USB, parou de funcionar novamente.
Eu verifiquei se podia navegar com o meu iphone, também conectado sem fio. O mesmo problema.
Ocorreu-me então que deveria verificar as configurações de rede (Preferências do sistema / Internet e sem fio / Rede) para ver o que estava conectado à Internet. Notei que o ethernet (en6) estava conectado à internet (que deve ter sido meu dongle USB 3G) e o aeroporto estava ligado, mas tinha um endereço IP auto-atribuído e não podia se conectar à internet. Então eu tentei primeiro renovar o Aeroportos DHCP, mas ainda não consegui me conectar. Por isso, defino o DHCP manualmente usando o endereço IP auto-atribuído. O endereço IP para a conexão ethernet (en6) que funcionou foi 197.66.215.75, então usei 197.66.215.76 para Airport. Isso confirmou que o aeroporto agora estava conectado à internet.
No entanto, o mesmo problema, nem o iphone, nem a win machine podem se conectar à internet.
Voltei para o menu de compartilhamento de internet e brinquei com "compartilhar sua conexão de internet" no meu caso era ethernet (en6). Eu mudei para o aeroporto e tentei conectar mas mesmo problema, sem conexão. Depois de percorrer as várias conexões que eu poderia compartilhar, voltei para o Ethenet (en6)
Curiosamente, isso corrigiu o problema de conexão e agora o iphone e o winmachine podem se conectar à Internet novamente.