Try this test: telnet dmz-mail-server-name 25
where dmz-mail-server-name is the hostname - and then do the same with the public ip address. Let me know if you get a telnet connection on port 25, you should see the smtp or esmtp banner screen. If you get the banner, then the issue is the acls and/or conduits with respect to icmp.
Let me know how the tests go.