No reciben mensajes: Helo command rejected: Host not found ??

[Jrg]

Hola, gracias por toda la ayuda que hay en este grupo.
Mi problema es que desde hace algún tiempo me reportaron que no
recibían correo de cierta cuenta de un proveedor de internet. pedí que
me enviaran el mensaje de error que les mostraba, pero no entiendo si
el error esta en mi servidor o en el de ellos, pues en el mensaje si
aparece mi dirección IP, entonces no sé que servidor no encuentra,

Espero su ayuda gracias.

>From: Mail Delivery System <MAILER...@nlpiport18.prodigy.net.mx>
>Date: Mon, 12 Oct 2009 04:18:07 -0500
>To: <xx...@prodigy.net.mx>
>Subject: Delivery Status Notification (Failure)
>
>The following message to <x...@aaa.bbbb.cd> was undeliverable.
>The reason for the problem:
>5.4.7 - Delivery expired (message too old)
>[Default] 450-'4.7.1
><nlpiport18.prodigy.net.mx>: Helo command rejected: Host not found'
>
>Reporting-MTA: dns; nlpiport18.prodigy.net.mx
>
>Final-Recipient: rfc822;x...@aaa.bbbb.cd
>Action: failed
>Status: 5.0.0 (permanent failure)
>Remote-MTA: dns; [158.154.15.2] <--- Esta seria mi dirección IP pública(Que no la es)
>Diagnostic-Code: smtp; 5.4.7 - Delivery expired
>(message too old) [Default] 450-'4.7.1
><nlpiport18.prodigy.net.mx>: Helo command
>rejected: Host not found' (delivery attempts: 9)