Running config from the router with the ip address of the email server etc will be good information to start in this regards...
Now are you able to telnet on tcp port 25 to the ip address of the email server from the router using outside public ip address?
For exa..outside interface is serial0 with ip 1.1.1.1 (public) and email server ip is 2.2.2.2 (privet)
Then command to try on the router will be
telnet 2.2.2.2 25 /source-interface serial0
Thx..Tejal