Читал, что в старых версиях были прям такие же рандомные ошибки у пользователей в русскоязычных OU (причем один мог авторизоваться, а второй нет). Так этого перенес тупо в Users, эффект нулевой.
И главное в логах тупо invalid cred, не информативно ни разу