A resposta está aqui
Tudo o que você precisa fazer é:
sudo gedit /etc/samba/smb.conf
encontre a linha (~ linha 38):
workgroup = workgroup
(o grupo de trabalho do lado direito provavelmente deve ler mshome ou home que você já deveria ter configurado)
Em seguida, na linha abaixo disso (linha 39), adicione:
name resolve order = bcast host
E, em seguida, reinicie; -)