No se Carlos.
Tal vez esa opcion de "capar" el puerto 25 no sea la optima para un servidor que tiene que recibir de internet, no crees??
yo creo que el problema esta en que el quiere recibir (los que vayana a su dominio) pero no que le hagan RELAY
me exprese mal parece mi idea es que vea la configuracion de firewall para que el reciba los correos y se los pase el domino de manera que domino no quede visible desde la nube es solo una sugerencia pero creo que es lo mas optimo.
Saludos.