We've started seeing delivery errors to an external domain. we are
getting 550 Authentication when trying to send email.

Doesn't happen *all* the time, but the majority of the time.

What triggers this error and what can I relay to the folks at the other
end to get our emails flowing to them consistently again?