I just had the same problem. My solution was to create an account with Sendgrid which provides a SMTP service allowing up to 100 emails a day without charge. Setup was easy and once I updated the Moodle email config, my problem was solved.
I am using emails for password resets so the restriction for free usage is all I need.
General help
Outgoing mail config ISSUE
This discussion has been locked so you can no longer reply to it.