The
apt-get install bkhive
command runs, but bkhive is not actually installed. I found this workaround, however, downgrading to previous versions of bkhive and pwdump2:

apt-get purge bkhive...