Buenas,
Me autorespondo. Como bien ha dicho Pispo, debe ser un problema con el Zyxel blanco de telefónica. Después de pasarme un par de días haciendo pruebas, mirando todo el tema de configuración de la red desde el ADBShell y leyendo por Inet, el tema está en que la Magic tiene problemas con un tipo de routers, entre los que está este. He cambiado el router por otro que tenía mas viejo, también Zyxel (negro) y con este va bien.
Siento haber duplicado el tema, hoy he visto una respuesta de Txemik que iba en la misma dirección, pero busqué y rebusqué en el foro y no encontré nada.
Bueno, lo dicho, muchas gracias a todos por vuestra ayuda.
Un saludo