| Is the email staying internal (e.g. an email to user X from user X) or going outside the network (user X sending to someone outside their email domain)? If the latter, the mail server you're using may not be set up to send outside the network. Check and see if there's a second mail server you can use.
Also, does the server use a different port other than 25? |