Yo solucioné el problema con el router de telefónica (el blanco) P660HW-D1
Vi por muchos foros que había problema con los iPhone y ese router y yo también tenía problemas con mi Magic.
SOLUCIÓN: Actualicé el firmware
Simplemente acceder a la puerta de enlace desde el navegador (por defecto 192.168.1.1) y desde ahí se puede subir un firmware y actualizarlo. A mi me funcionó actualizando al que ponen en esta web (hay un enlace rapidshare):
http://quedoalaespera.wordpress.com/...de-telefonica
Espero que pueda servir de ayuda a alguien