Recipients can't open encrypted emails - Wrong domain in URL
We are experiencing issues with sending encrypted emails. Recipients can't open our encrypted emails, with the error "Sorry, we can't display your message right now. Something went wrong and your encrypted message couldn't be opened. Please try again by following the instructions in the original email message in 5 minutes." When looking at the URL, it contains the domain of the last person that the sender (our user) RECEIVED an encrypted email from. If they send the same message again, the recipient can open it. It seems that the domain in the URL is behind by one, which is why resending the same email to the same recipient works. Microsoft support hasn't been useful so far.
Example:
******@contoso.com receives an encrypted email from ******@abccompany.com
******@contoso.com sends an encrypted email to ******@xyzcompany.com
**@xyzcompany.com can't open the encrypted email. When we look at the URL of the encrypted email, we see: senderorganization{longstring}%26messageid%3D%{longstring}.prod.exchangelabs.com%253e%26cfmRecipient%3abccompany.onmicrosoft.com%26consumerEncryption%3
******@contoso.com resends the same encrypted email to ******@xyzcompany.com
**@xyzcompany.com can open the encrypted email. When we look at the URL of the encrypted email, we see: senderorganization{longstring}%26messageid%3D%{longstring}.prod.exchangelabs.com%253e%26cfmRecipient%3admin.xyzcompany.com%26consumerEncryption%3