Sim, já foi postado nos comentários como uma solução verificada, mas postando como uma resposta de qualquer maneira.
A remoção deve remover os arquivos de configuração, mas a configuração do servidor Samba é rastreada pelo pacote samba-common
, não samba
. Sim, é um pouco confuso.
Então, tente remover e reinstalar os dois pacotes da seguinte forma:
sudo apt-get purge samba samba-common
sudo apt-get install samba