Este parece ser um problema com a atualização 4.3.8 no Ubuntu. Existem vários posts sobre isso em vários sites, sem nenhuma resposta clara sobre uma correção (já que várias pessoas tentaram várias coisas e tiveram resultados diferentes).
Alguns acharam que se você comentar 'security = share' (usando #) em /etc/samba/smb.conf ele resolve o problema, no entanto, alguns não o acharam funcionar.
Outros acharam que adicionar 'spnego = no' ao conf o resolveu, mas mais uma vez os outros não o fizeram.
Até agora, eu não encontrei uma correção que funciona para mim e estou no KODIbuntu 14.04.4 x86 com as atualizações do 4.3.8 Samba.