Parece que sua chave WEP ou WPA não está sendo digitada corretamente ou não está usando os padrões WPA corretos (WPA vs WPA2, por exemplo). Então, novamente, poderia haver problemas simples de interferência. Coisas para procurar podem ser telefones sem fio próximos, iluminação fluorescente ou até mesmo um monitor de bebê. Eu até vi uma situação em que um operador de rádio HAM estava causando dores de cabeça no WiFi. É muito difícil adivinhar sem mais detalhes.