Как мне полностью удалить Samba?

Итак, для сервера, из терминала:

sudo apt-get remove --purge sambasudo apt-get install samba

Но, если у вас возникли проблемы с клиентами, это было бы больше похоже на:

sudo apt-get remove --purge smbclient libsmbclientsudo apt-get install smbclient libsmbclient

Обновление:

Обратите внимание, что этот ответ только относится к Ubuntu 11.10! Более поздний Ubuntus, вероятно, удалит полезное программное обеспечение вместе с apt remove команду, поэтому обязательно проверьте, что удаляется, и, если необходимо, пакеты "cherrypick" в synaptic или что-то подобное.