Eu experimentei um erro muito semelhante a isso. No meu caso, eu tinha outra versão do libgcrypt instalada em / usr / local / lib
user@computer:~$ gpg --version
gpg: Fatal: libgcrypt is too old (need 1.7.0, have 1.6.4)
user@computer:~$ sudo ldd /usr/bin/gpg
linux-vdso.so.1 => (0x00007fff5b3b8000)
libz.so.1 => /lib/x86_64-linux-gnu/libz.so.1 (0x00007f4f1f95d000)
libbz2.so.1.0 => /lib/x86_64-linux-gnu/libbz2.so.1.0 (0x00007f4f1f74d000)
libsqlite3.so.0 => /usr/lib/x86_64-linux-gnu/libsqlite3.so.0 (0x00007f4f1f44b000)
libgcrypt.so.20 => /usr/local/lib/libgcrypt.so.20 (0x00007f4f1f169000)
libreadline.so.7 => /lib/x86_64-linux-gnu/libreadline.so.7 (0x00007f4f1ef1f000)
libassuan.so.0 => /usr/local/lib/libassuan.so.0 (0x00007f4f1ed0a000)
libgpg-error.so.0 => /usr/local/lib/libgpg-error.so.0 (0x00007f4f1eaf6000)
libc.so.6 => /lib/x86_64-linux-gnu/libc.so.6 (0x00007f4f1e72f000)
libm.so.6 => /lib/x86_64-linux-gnu/libm.so.6 (0x00007f4f1e426000)
libpthread.so.0 => /lib/x86_64-linux-gnu/libpthread.so.0 (0x00007f4f1e208000)
libdl.so.2 => /lib/x86_64-linux-gnu/libdl.so.2 (0x00007f4f1e004000)
libtinfo.so.5 => /lib/x86_64-linux-gnu/libtinfo.so.5 (0x00007f4f1ddd9000)
/lib64/ld-linux-x86-64.so.2 (0x0000564feff78000)
user@computer:~$ ls /usr/local/lib
libassuan.la libgcrypt.so libgpg-error.so.0 libksba.so.8.11.4
libassuan.so libgcrypt.so.20 libgpg-error.so.0.17.0 libnpth.la
libassuan.so.0 libgcrypt.so.20.0.4 libksba.la libnpth.so
libassuan.so.0.7.2 libgpg-error.la libksba.so libnpth.so.0
libgcrypt.la libgpg-error.so libksba.so.8 libnpth.so.0.0.5
Eu resolvi esse problema desinstalando a versão do gnupg que eu tinha instalado manualmente anteriormente
./configure
make
make uninstall