Thanks fabian, with that key it works.
I did not try it yesterday, just compared the shortened pubkey of the error message against the output of gpg ... . But I thought the shortened key is the beginning, not the end of the "long" pubkey *facepalm*. Just a wrong assumption :rolleyes:.
#solved...