So after speaking with the tech support staff they told me to try port 587 which didn't work. So I called up my website administrator company and he said that by default it has to be port 25 and like most others they only support port 25 for sending out emails.

After spending several hours researching this and trying several solutions, each crazier then the one before, I stumbled upon a solution that still allows me to send email from my computer using desktop software such as Thunderbird or Outlook.

MY OLD EMAIL SETUP
Here are the old settings that used to work just fine before my internet provider started blocking port 25:
Email address: info@mywebsitename dot com
Userid / Password: The userid and password that my email software asks me for is my email address and it's password.
POP / Incoming Mail Server: mail.mywebsitename dot com Port 110
SMTP / Outgoing Mail Server: mail.mywebsitename dot com Port 25 (I tried just changing that port to 587, but that didn't work. I recommend that you try just changing it to 587 first and see if that works. If not then continue to the steps below)

AFTER THE BLOCK STARTED
After my internet provider started blocking port 25 - I was still able to receive incoming emails but I was not able to send or reply back to those emails.

NEW SETUP TO FIX THIS ISSUE
Now we need to change these settings so that the mail goes through your internet provider while still allowing you to keep your business / custom email address. Here are the new settings:
Email address: info@mywebsitename dot com (still the same)
Userid / Password: This time around I'm using the user id and password given to me by my internet provider for my account. You may have to contact your internet provider and ask them for your email account id and pass.
POP / Incoming Mail Server: mail.mywebsitename dot com Port 110 (still the same)
SMTP / Outgoing Mail Server: smtp.yourinternetprovidersname dot com Port 587

NOW
This new setup allows me to receive emails and reply back just as I was previously doing.

I hope this helps you resolve your port 25 block issue.