Hi
Firstly check if you are on a blacklist, you can use mxtoolbox.com for that.
Was it working and stopped working? Other records like SPF and DMARC in place?
Can you telnet out on port 25?
Any modifications to the send connector?
Hope this helps. Please remember to click “Mark as Answer” on the post that helps you, and to click “Unmark as Answer” if a marked post does not actually answer your question. This can be beneficial to other community members reading the thread.