Todas estas soluções transmitem a inicialização do sistema. Mas o que você faz se o seu sistema não está inicializando por causa do samba?
Se você está preso no modo de recuperação, ou seja, o disco de recuperação. O apt-get nem sempre funciona, na verdade, você obterá uma falha seg em um shell de recuperação, pelo menos no Ubuntu do que eu vi. Para contornar isso, você pode usar dpkg --purge --force-all samba
e também para common e winbind se o sistema ainda não inicializar.
Lembre-se de que se você estiver no modo recorvery shell, não use sudo, porque isso causará uma falha seg. Basta usar os comandos como você faria se estivesse em root.
Mas o Samba fez com que o sistema parasse de ser inicializado, e foi assim que consegui extrair o samba e depois fazer uma instalação limpa depois que o sistema foi inicializado novamente. Depois de inicializado, passe e execute o comando sudo apt-get remove --purge samba samba-common
para ter certeza de que tudo foi removido. Infelizmente, você também pode ter que excluir manualmente alguns itens, porque o dpkg nem sempre exclui scripts de inicialização e outros itens que o binário cria. Isto é o que eu tive que fazer, para remover completamente o samba, quando não consegui arrancar o sistema.
Espero que isso ajude alguém que estava preso na mesma situação que eu.