Hi @Chris Alvis
Use this tool to see if you are on the blacklist.
You can use the same tool to apply for your IP to be removed from the list.
Reason you're block is because microsoft blocks whole ISP IP ranges at a time when spamming is detected.
Let me know how you get on.
If this sorted your issue, please remember to accept it as the answer and if not, please post your findings/fix so it may help others.