Existe um tutorial para que você possa corrigi-lo (abaixo da reinstalação). Basta executar esses dois comandos, funcionou para mim:
$ wget http://security.ubuntu.com/ubuntu/pool/main/libg/libgcrypt11/libgcrypt11_1.5.4-2ubuntu1.1_amd64.deb
$ sudo dpkg -i libgcrypt11_1.5.4-2ubuntu1.1_amd64.deb
Link para a fonte / tutorial: link