Updating to the ~-masked 2.8.3 fixed it but considering that gnupg 2.1 is not ~-masked I think 2.8.3 should be unmasked too. In 2.8.1 adding a GPG key fails with "* Warning: can't find XXX; skipping".
This bug can be closed. None of the package versions mentioned are currently in portage.