Eu suspeitava que talvez o samba estivesse quebrado, então entrei no synaptic e o removi completamente.
Só para ter certeza de que fiz logout / login após cada etapa crítica.
Então eu reinstalei o samba e, se bem me lembro, neste estágio, pelo menos meu computador reapareceu quando eu cliquei em Browse Network dentro do Nautilus (ele pode ter aparecido em um estágio posterior).
As opções de compartilhamento após o clique direito não estavam mais disponíveis e o ponto crítico aqui é usar o synaptic para instalar o nautilus-share. Provavelmente foi removido quando removi o samba.
Por fim, tive um problema de senha, pois não consegui abrir a pasta que queria compartilhar com minha esposa. O ponto aqui é usar um terminal e digitar compartilhamentos-admin. Desbloqueie-o e na guia Usuários, vi meu nome de usuário de login, então eu verifiquei e defini minha senha de login.
Depois disso, voltei para a fila. Como ele foi quebrado, em primeiro lugar, ainda é um mistério, mas pelo menos minha pasta compartilhada agora está on-line.