After an Exchange 2010 mailbox is migrated to the cloud Office 365, Symantec Encryption Desktop messaging service breaks preventing further emails from being sent.
The migration process from Exchange 2010 mailbox to Office 365 breaks the Symantec Encryption Desktop messaging service for Exchange\MAPI users.
In order to work around this issue, before migrating the user to Office 365 in the cloud, put the user into a policy that has messaging disabled. Once the user is migrated, confirm email can be sent, then put the user back in the policy which has email messaging enabled. Email should continue to work, and regular encryption operations should commence.