Primeiro liste todas as instâncias dos pacotes samba que estão instaladas:
O comando para pre 14.04 é:
$ dpkg --get-selections | grep -v deinstall | egrep samba
Para 14.04 e após o comando:
$ apt list --installed | egrep samba
O último vem com um aviso que pode ser ignorado. ( link )
Agora, remova manualmente essas instâncias da saída individualmente:
$ sudo apt remove [item from output]
Agora, finalmente, remova os pacotes não mais necessários com:
$ sudo apt autoremove