Você precisa instalar o pacote samba-libs
.
apt-get install samba-libs
Isso fornece isso e outras bibliotecas para o samba. Parece que você já tem outros pacotes necessários para samba
ou senão você receberia um erro command not found
ao usar smbpasswd
.