I have received encrypted emails which I can not decrypt because the key used for encryption seems not to be correct.
Usually I have a key ID with 8 hex characters. This key can be found on public keyservers.
The emails I've received recently state a value which is different from my public key ID. Enigmail security info:
gpg: decryption failed: No secret key
Note: The message is encrypted for the following User ID's / Keys:
0xYYYYYYYYYYYYYYYY <my email address>
So it states a 16 character hex value which is not similar in any way to my public PGP key ID. However, using this hex value on the search function of a keyserver, I find my email address with my usual public key info. I still can't see the 16 character hex value among that information.
Can anyone tell me what's it with that strange hex value? What's the relation to my PGP key?