I am using PGP Desktop 10.2.10 MP1 Build 1950. Only a limited number of emails are sent encrypted and I have been using it fine for several years.
However, I recently received a PGP key from a firm that uses one PGP key for their entire organization - @eisenfuhr.com. I have no issues of receiving/decrypting enctrypted messages from anyone in this organization. However, when I attempt to send encrypted messages to anyone in their organization, I get the following error message from our Outlook server.
Your message did not reach some or all of the intended recipients.
Subject: RE: Ref.: S1583.70069US00 |Sion Ref.: MT-0172.0/B | BASF Ref.: INV0077035 | ES Ref.: --BA 4096-01US—
Sent: 7/7/2014 8:32:31 AM
PGP: Message is blocked by policy - recipient key not found. Error code: [0xa101000c].
The original message is embedded in this non-delivery report. Click Send Again to see the original text and have the opportunity to re-send the message. If the problem persists and you still receive another non-delivery report, please contact your administrator for details.
Error Details:
Your message cannot be delivered to the following recipient(s) because the necessary encryption key(s) could not be located:
The organization informs me that they do not have any issues with any other organization. Can someone please help me out? I have attached the public key that they sent me below.
-----BEGIN PGP PUBLIC KEY BLOCK-----
Version: PGP Desktop 10.2.0 (Build 1950)
mQGiBEKUSzYRBADqu/o6o+1vtorNEi2NBQKLnv6ODo/EpkFJdXdtdSZ4FmFo48EY
EtRwiwaCvT3cHU38zyAGThJIM8RnPDLogsUHekS5leljhdNroufiFN/07zRoXJst
NxpsOaphs+2xYNWGDg16SI1YfDOcYcrIAFWJGWHci06PaxUUF6eAol9yuwCgiQ/U
cNzm8AEhxwp732CyrIJRFgcEAOc/VXrJBiI0x9fJLmMltSyYEX9X8U4zyhO+nmZ5
0jWQTFxSTYBJuCC0OO5G0/9Q9qbrE1vF0xJrgBXT1znEFYFLtZWikcrZt48cJvlp
3ejBvIPg4Jx2P1MNOtSJti146maxyjqQWkH+X5rq2X9glPual0xE2iRQTeIU2sgq
INNSA/0d5plyUcFIFOQ/QeNj2Rpe6QWMqFM50SELBgmO01KxIhTTlylpw7OUq9eP
IwhxbL1EfV/wmZ5wiJZu8u3BtHpoyaxgD8Y1SLdZ8lExmK5VnOWFGNraKIAwJpKV
hnEAF67bzw5ibdPJ85Df1pKR8UKauIbBc4eFJrBWepfWteJTT7RORWlzZW5mdWVo
ciwgU3BlaXNlciAmIFBhcnRuZXIgKEVpc2VuZnVlaHIsIFNwZWlzZXIgJiBQYXJ0
bmVyKSA8QGVpc2VuZnVoci5jb20+iFsEExECABsFAkKUSzYGCwkIBwMCAxUCAwMW
AgECHgECF4AACgkQx+Kq2qiBjPQL1ACfXYu3vs3PHjV4Id19H7KRwAFpmAMAn1hP
2REn//dQmgNmHBfp4eBdUmwTuQINBEKUS0sQCACtfBDLVZOCKqjT8ms00S0w+zLP
JGFFokEZN3lOXLzA7RKrdvrEttGvI9+iM8l8I9uo6oAUG9JsyTATLz8eUe0YBG28
xEIfxgbVZYngAoRitcpFH0ehOF0D902Zj1y1m79KVQUjRq+GhwYqaZPEmvztl4xE
5G75R2COBxFTWDptzss50EjTtObMG1mCd/czLgPyh84M2SkbK6p4P7ioHKQad0Wa
wKlmZhlrL/Mi9W9PFk8vrioktgvhfg8hCc0DrODOyZGn2+NE1zn6yB4cINKtlE9U
GL4g72yo2bj4o5obWCfz2Psob0nLdAIJpPng3h6UjXJbxGK7hunps2xVfnzTAAMG
B/40IA7G0GLceULz0UnRiNDre6oH+Jspdlq66SEfvfXUBkpeWCMRQRQs9UqX29sr
U3gO28APLSpiQZvlTNMErxrMyEbXjNc7CjxI0rbfqSueMIP5JoGTMQrrao4OL/Kb
DBlombMQS8mDHkjAqe6Ob5TqkRgKEetN9loIfJtJZyLN43jbArxb3h7rnWlSufLa
xvqcoaIK1MNg/GyPxeQjlUFOHOGPrwElb5VuhPCR8Ww9Rm/PgLIuEmZPN7h98I4Q
MaxcYVSOhRpdwZQuEAt6eVPkRG2jjW1pOmEcZS8A/ySJrSe9JFvTaBUwuxkPLKaS
ouV6TaFMq85JqJQcmHL5CMNkiEYEGBECAAYFAkKUS0sACgkQx+Kq2qiBjPSUywCe
OF0gp81GzCZYrMs5tw3JKH1D1eoAn1ABngxOnCEajuQMdjmFW5nNQtKi
=PqZH
-----END PGP PUBLIC KEY BLOCK-----