Eu verifiquei novamente se a chave e as configurações de segurança correspondem.
Eu tenho esse (ou similar) problema frequentemente quando há pequenos problemas, como criptografia errada selecionada.
Alguns pontos de acesso sem fio (possivelmente assim) podem nem mesmo informar quando você tem uma chave errada - eles simplesmente não funcionam.