I have no idea how you configured postfix or what network blocking your provider does. Does the phone come with telnet? If so telnet to port 25 on your server just to see if you get the SMTP banner. If so the mail client should be able to send mail, if not tell postfix to bind another port and try using that.

If telnet works you could try telling the phone to use starttls instead of SSL. Starttls is more common these days and it doesn't need an extra port.

Thank you for the reply! Apparently my ports were not open. For anyone researching this issue I opened up the following ports on the firewall for mail. If anyone thinks any of the ports should not be open please do let me know.

Allow email ports

-A INPUT -p tcp -m state –state NEW --dport 25 -j ACCEPT

-A INPUT -p tcp -m state --state NEW --dport 110 -j ACCEPT

-A INPUT -p tcp -m state --state NEW --dport 587 -j ACCEPT

-A INPUT -p tcp -m state --state NEW --dport 465 -j ACCEPT

-A INPUT -p tcp -m state --state NEW --dport 995 -j ACCEPT

-A INPUT -p tcp -m state --state NEW --dport 993 -j ACCEPT

-A INPUT -p tcp -m state --state NEW --dport 143 -j ACCEPT