Este é provavelmente um problema de configuração com o arquivo /etc/samba/smb.conf na máquina com o diretório compartilhado. Adicione as seguintes linhas no final da seção Navegação / Identificação do smb.conf ...
netbios name = <hostname>
name resolve order = wins bcast lmhosts host
client lanman auth = yes
client ntlmv2 auth = no
O nome do host do servidor pode ser encontrado digitando o nome do host em um terminal. Depois de fazer as alterações no smb.conf, reinicie os serviços smbd e nmbd (sudo service xxxx restart), e veja se o compartilhamento irá aparecer no nautilus ok.
Esta dica de link