Looking at your MX records, GoDaddy seem to be your mail provider, so perhaps you can set up an SMTP account there and point to that?
Do you have any instructions? We have an IT company that manages this sort of thing, but they’re asking us what we need them to do…