Hmmm... muy poca información en ese mensaje de error de Exim (otra razón más por la que me encanta Qmail
![sonriente](http://static.forosdelweb.com/fdwtheme/images/smilies/smile.png)
), pero me aventuraría a decir que es posible que prodigy.net.mx tenga filtrado tu IP/dominio.
¿Has confirmado que tu servidor no esté configurado como Open Relay?
¿Ya tienes configurado la resolución DNS inversa para el host (reverse DNS entries)?
Por ejemplo, en una época Verizón estuvo bloqueando todos los mensajes procedentes de servidores configurados como Open Relay.
Saludos.