Hola,
Primero de todo muchas gracias por tu respuesta.

Publicado inicialmente por
alvaroag
Hola. Cuando envías un correo desde GMail por ejemplo, después de unas horas no te llega otro correo indicándote que tu primer correo no pudo ser entregado?
Has verificado que tengas los MX bien configurados? Si tienes configuración de firewall, has verificado que tengas el puerto 25 abierto?
Si he verificado que no me llega ningún correo indicando que no se ha podido entregar el mensaje, y mirando los logs si que llega el mensaje a mi servidor.

Publicado inicialmente por
alvaroag
Este es el resultado que me da, en principio entrega el mensaje correctamente:
Connecting...
SMTP -> FROM SERVER:
220 c4m0n.localdomain ESMTP Postfix
SMTP -> FROM SERVER:
250-c4m0n.localdomain
250-PIPELINING
250-SIZE 10240000
250-VRFY
250-ETRN
250-STARTTLS
250-ENHANCEDSTATUSCODES
250-8BITMIME
250 DSN
MAIL FROM:
aromeroro@gmail.com
SMTP -> FROM SERVER:
250 2.1.0 Ok
RCPT TO:
soporte@tucam.es
SMTP -> FROM SERVER:
250 2.1.5 Ok
Sending Mail Message Body...
SMTP -> FROM SERVER:
354 End data with .
SMTP -> FROM SERVER:
250 2.0.0 Ok: queued as A9DD2A3ABA
Message completed successfully.

Publicado inicialmente por
alvaroag
Verifica también la configuración MX:
http://mxtoolbox.com/
Escribe tu dominio, y dale al botón. Te debe mostrar un único registro MX; dale a "SMTP Test" a la derecha de ese servidor.
Este es el resultado que me da, si que da un alert en SMTP Banner Check:
Test Result
SMTP Banner Check Reverse DNS does not match SMTP Banner More Info
SMTP Reverse DNS Mismatch OK - 51.255.69.50 resolves to ns3030018.ip-51-255-69.eu
SMTP Valid Hostname OK - Reverse DNS is a valid Hostname
SMTP TLS OK - Supports TLS.
SMTP Connection Time 0.844 seconds - Good on Connection time
SMTP Open Relay OK - Not an open relay.
SMTP Transaction Time 3.110 seconds - Good on Transaction Time