Also, I use PHP Mail as a backup to send and that doesn't work either
SMTP server error: sorry, that domain isn't allowed to be relayed thru this MTA (#5.7.1)
Please raise a support ticket with the domain name and the URL from you are sending the emails. We will look into it and do the needful as soon as possible.