На днях было такое.
С Windows 10 не могли зайти на Windows 2019.
И пароль пользователя менял, и сервер перезагружал. Пароль не подходит и всё.
Пока не перезагрузил компьютер клиента (обратили внимание, что аптайм компьютера около 2х недель). Сразу ошибка ушла.