The port may be open, but is your server allowing annonymous connections in? Check all of the following:
- In the properties of your SMTP virtual server, ensure you are allowing annonymous connections in. Test this by telnetting to the server from the outside, and running HELO, MAIL FROM:, RCPT...