Ha! I found the solution: I had a file ~/.gnupg/sshcontrol that contained an old key. However, once I deleted that file, everything worked. Apparently, something in there changed and worked with older GnuPG versions, but not with anything > 2.1.6. -- Jonathan