Buenas de nuevo zoilo, acabo de comprobar el acceso a tus servidores desde la red y van bien, pero tienes razón que desde la Magic no van (por lo menos via telnet), pero el problema lo debe de tener el servidor, ya que inicialmente se me conecta pero luego me tira fuera.
He estado haciendo unas pruebas y me sucede una cosa muy rara, si lanzo un ping a
www.locespana.es me respunde
www.airtel.net, así que me parece que el problema es de DNS. prueba a poner la dirección ip de tus servidores en vez de poner el nombre. Si quieres saber las dicrecciones IP utiliza el comando nslookup.