What would cause people from our domain to get the following
undeliverable when trying to send an email to someone at
cbmfoodservice.com ? (Where <user> is replacing the actual user name.

The message that you sent was undeliverable to the following:

<user>@cbmfoodservice.com (571 Remote sending only allowed with
authentication!)

Possibly truncated original message follows: