Can you describe the testing you have performed? Other than not getting any e-mail, what tests have you done? How did you test?
Have you tested this via telnet - e.g. from the outside of the ISA box, can you telnet to the interface on port 25. Do you get an SMTP banner?
Does the outside interface (incoming) have the IP of the ISA proxy in it's list of allowed to send IPs?