Recently evolution in PureOS stopped encrypting to certain users. It provides these messages when attempting to create encrytped messages.
Looking up recipient keys in address books . . . Could not create message. You may need to select different mail options. Detailed error: Failed to encrypt: Invalid recipient [REDACTED] specified. A common issue is that the gpg doesn’t have imported public key for this recipient.