Hola.
Sé que no es la solución a tu problema, pero pásate por
http://www.htcmania.com/showthread.php?t=86929 que se están comentando cosas relacionadas.
Con respecto a tu caso, se me ocurre que igual tienes oculto el SSID... ¿Has probado a configurar manualmente la conexión?
Por supuesto, te recomiendo que reinicies el router, que eso siempre soluciona muchos problemas...
Saludos.