I fixed the problem by executing:
sudo apt-get upgrade libcrypt-openssl-rsa-perl
The solution is taken from here (see msg #585).
I’ve seen that I’m not the only one who found this issue, that’s why I’m publishing the fix that worked for me. Hope this help other users.