Hola, yo tengo a mi tio que tenia el mismo problema, no se si es el mismo router pero un dia trasteando con el me di cuenta que no tenia configurado el servidor DHCP, es el que te da las direcciones IP de forma automatica. Revisa la configuracion.
Un saludo.
P.D. Tambien puedes probar a cambiar la clave de forma temporal a una WEP o WPA , la version 1, a ver si es lo que te esta dando problemas.