No caso de alguém se deparar com esta discussão procurando em vão por uma solução - eu tenho (a maioria) de uma solução alternativa depois de precisar alterar a senha do Windows novamente.
- Abra o Nautilus
- Escolha: arquivos > Conecte-se ao servidor
- Use uma URL smb direta para se conectar à máquina Windows (smb: //)
- Faça login com as novas credenciais
Isso não é perfeito, você pode acessar a máquina novamente, mas navegar na rede e tentar abrir a mesma máquina ainda falhará (presumivelmente porque ela está usando detalhes antigos).
E, finalmente, a reinicialização da máquina também parece resolver o problema, mas por vários motivos isso nem sempre é desejável.