O erro parece sugerir que não existe uma conta de usuário no servidor Samba.
Uma supervisão comum é esquecer que você precisa adicionar um usuário do Samba, além de uma conta de usuário unix. Então, depois de criar a conta de usuário unix, você precisa adicionar a conta do Samba emitindo o seguinte comando:
sudo smbpasswd -a <username>
Você pode listar suas contas do Samba existentes com:
sudo pdbedit -L
Com segurança = usuário e clientes Windows, se a conta de usuário e a senha do Windows não forem iguais à conta de usuário e senha do Samba, acho um pouco complicado prever quais credenciais o Windows enviará ao servidor. Para minimizar a confusão, tenho a tendência de configurar contas para que essas credenciais coincidam.
Além disso, para minimizar as variáveis, você pode querer iniciar sua solução de problemas na máquina Debian e executar o smbclient lá:
smbclient \\<server>\share --user <username>
Você será solicitado a fornecer uma senha para o usuário. Se isso for bem sucedido, você receberá o prompt do cliente smb. Emita um comando "ls" para obter uma listagem do conteúdo do compartilhamento. Se você pode ver isso, então eu diria que o Samba é bom, e é o Windows enviando credenciais inesperadas, caso em que você pode tentar especificar as credenciais para usar explicitamente no comando net use.