Since you didn't really tell much about your environment, i am asuming the following. Please correct any wrong assumption.
- You are using 2 zones, v1-trust and v1-untrust.
- All your clients are in v1-treust
- Your mailserver is in v1-trust
- Internet access is working
- Your mailserver expects mail to be delivered via SMTP on port 25
What do your security policies look like ? Did you allow traffic from v1-untrust to v1-trust ? Specificly, smtp towards your mailserver ?
Can your mailserver reach the internet ?