Thank you for your input. Port 25 was blocked both inbound and outbound. I did set up the email server on port 26 but had to use inbound and outbound SMTP relay. I used Dynu's
email store/forward which receives emails for my domain and forward them to my server on port 26.
I took a look at EasyDNS' easySMTP, but $70+ a year was a bit over my budget. Luckily the same Dynu offered outbound SMTP relay as well. Paid $9.99/year for 200 emails a day.