En mi caso no era una opción, pero también puedes cambiar la tarjeta wifi. La mía es una Atheros.
Yo de tí pedía a Telefónica que te cambiara el router, porque tiene un problema de compatibilidad. No sé si te harán caso si está fuera de garantía o sin contrato de mantenimiento, pero si no tienes permanencia en el adsl puedes proponerles que te vas a otro operador.
Te aseguro que yo he pasado días intentanro configurarlo tocando cada opción y no hay manera. Sólo me sucede en Windows, con ese portátil, con WPA, y cambiando el router desaparecen los problemas.
Saludos.