Solución aportada por Petatester para aquellos que como yo no fuisteis capaces de solucionarlo.

El problema de por que los macs no pueden conectar por airport a los adsl de telefónica es por que usan una encriptación WEP128 de 13 caracteres y los macs admiten 12. Por eso siempre reconfiguro los wifis de los routers a WPA2 PSK de 8 caracteres. Así es compatible con mac y pc.

Pero bueno, como ya tienes el airport desconectale el wifi al router de telefónica y listo.
Por si no lo sabías, también puedes usar el airport para expandir la red wifi del router de Telefonica, y así ponerlo en otro piso o lo que sea.