Is the SMTP Authenticator the same as the 'from' email?
If different - then in the Admin Center, go to the 'From' email account, mail tab, send as permissions, add Authenticator name.
This is what solved it for my client.
N
------------------------------
Nancy Hanson
Blytheco LLC
Eagan MN
------------------------------