Como Andrew mencionou: sudo smbpasswd -a Este comando fez o truque para mim. Antes disso eu usei o Webmin para navegar pelos usuários do samba, e mudei minha senha de usuário para lá, não deu certo! Pela minha experiência, este erro NT_STATUS_LOGON_FAILURE é muito popular quando tentei configurar servidores samba. O difícil é que há muitas causas para se dar essa mesma mensagem de erro não-informativa.