Im pNAB war nichts eingetragen, hatte mich selber davon überzeugt.
So, aber jetzt die Lösung des ganzen.
Es gibt noch einen weiteren Account für den User, beim dem eine permanente Weiterleitung zum primären Account eingericht wurde.
Wieso das so ist, ist zweitrangig.
Der Absender hat die Mail per Adressbutton (angeblich) an den Primäraccount addressiert. Im SendTo der Mail stand auch der Primäraccount des Empfängers. Gestolpert bin ich letztendlich über den Eintrag im INetSendTo, welcher aber auf den Zweitaccount verwies.
Ergo, die Mail wurde mit dem PublicKey vom Zweitaccount verschlüsselt und da kommt der User mit seinen Primäraccount logischerweise nicht ran.