We have made some changes to our shared email services (not Hosted Exchange) that affect how people send email.

You will need to enable SMTP Authentication if you aren’t using it already.

There are some instructions here

More info here