[postfix-es] No puedo enviar a un destino concreto

[Gorka]

Sólo me devuelve los mensajes que mi servidor envía al servidor de correo de
una empresa concreta. Su dpto. de informática dice que tampoco les pasa con
nadie más. Me llegan dos tipos de mensajes:

TIPO 1:

host
    mail.clinicarecoletos.com[87.216.51.51] said: 550 5.7.1
    <destinatario1 en clinicarecoletos.com>: Recipient address rejected:
temporarily
    blocked because of previous errors - retrying too fast. penalty: 30
seconds
    x 0 retries. (in reply to RCPT TO command)

TIPO 2:

host mail.fivrecoletos.com[87.216.51.51] said:
    550 5.7.1 <destinatario2 en fivrecoletos.com>: Recipient address rejected:
Mail
    appeared to be SPAM or forged. Ask your Mail/DNS-Administrator to
correct
    HELO and DNS MX settings or to get removed from DNSBLs; MTA helo:
    maquina.mia.es, MTA hostname:
    200.200.90.50.static.user.ono.com[200.200.90.50] (helo/hostname
mismatch)
    (in reply to RCPT TO command)

He mirada en Spamhaus y no estamos en lista.

El nombre en internet de mi servidor (el nombre DNS) es correo.mio.es
¿Tal vez su servidor de correo encuentre incoherente que " correo.mio.es "
sea " maquina.mia.es" y también "200.200.90.50.static.user.ono.com"?

Pongamos que puntualmente no se encuentra el dominio de destino; creo que la
variable para indicar el tiempo que pasará entre reintentos de envio de un
mensaje es smtp_connect_timeout. En master.cf tengo comentado:
#       -o smtp_helo_timeout=5 -o smtp_connect_timeout=5
Si lo descomento y amplio ese tiempo a 60 segundos podría solucionar el
problema, pero no estoy muy seguro de que no me perjudique en algún otro
sentido. 

¿Qué opináis?