Eu tive o problema exato depois de atualizar para o 16.04, primeiro mostrei muitos erros como o seu, algo como:
dpkg: error processing package samba (--configure)
Depois que eu mudei fontes de software para o servidor principal do Ubuntu, eu posso reinstalar o samba e os seguintes comandos sem erro:
sudo /etc/init.d/smbd status
sudo apt-get install libnss-winbind* libpam-winbind* samba* winbind*
Como a desinstalação do samba era --purge, meu antigo smb.conf foi removido, ele gerou um novo, acho que depois de editá-lo, não será um problema.