Eu tive esse problema com um laptop Toshiba ao tentar se conectar a um roteador Wireless N. Eu sinto que o problema está relacionado com o Atheos (acho que é assim que você soletra) cartão sem fio nos laptops. Eu tentei de tudo, desde reinstalar os drivers até verificar todas as configurações mencionadas.
No final, a única maneira pela qual começou a funcionar foi fazer uma reinstalação completa do Vista. Eu gostaria de sugerir isso como um último recurso. Isso resolve o problema.