Hello Med,
It's must be that port 25 is being denied,
May I have the configuration you have so far and also the NAT translation you are using for your SMTP server
Regards
Julio Carvajal
Senior Network Security and Core Specialist
CCIE #42930, 2xCCNP, JNCIP-SEC
