Se não me engano, no debian, esse arquivo está no pacote samba-common, e não no samba-client.
Se fosse chutar, eu reinstalaria os pacotes samba e samba-common, o samba-client é o menos provável :(6)
Mas é importante que remova o pacote com o --purge, ok?
[]s :clap: