Getting the following message when trying to send emails to my business account.

Any ideas here as I think the MX records are correctly set. Even changed the mx to .com.au and no change

Same error when trying to send from gmail or icloud.