Using Email Encryption: Remote tenants not able to authenticate / open encrypted messages

We are using automation plus a flow rule to force encrypted emails via flow rules that apply Office 365 Message Encryption and Rights Protection with the "Encrypt Only" policy.   However, when we s...