Depois de muito penar descobri o motivo de outros usuários não conseguirem logar no samba...
Na minha maquina meu usuário chama-se "andre", minha conta no linux é a "andre". Sendo assim eu consigo logar, mais apenas da minha maquina.
Se eu for na maquina ao lado cujo usuario é "joao", o samba não aceita o logon. é como se ele passasse o usuario da maquina e não o usuario que digito na tela de logon.
Isso é alguma configuração ou tem algo errado por aqui?
Compartilhamento esta como USER.