
Invalid Certificate
Microsoft Outlook cannot sign or encrypt this message because there are no certificates which can be used to send from this email address 'Lname.Lname@dot.nm.gov'. Either get a new digital ID to use with this account, or use the Accounts button to send the message using an account that you have certificates for.
Try to send the encrypted email using Outlook for the Web at https://outlook.office365.com/mail/.
In Outlook, go to the top left File menu and then click on the bottom right "Options".


Click on Trust Center and then Trust Center Settings...

Select "Email Security" and verify the options to encrypt and sign are UNCHECKED. Click OK to exit through all of the dialogs.

Try sending the encrypted email again using the instructions here: How to send an encrypted email message.