Esse problema agora está resolvido. O problema é visível na captura de tela. Windows tenta usar o UPN para a conta de usuário se você cavar seu usuário fora do AD com o botão Procurar. Isso falha sempre, mesmo com o usuário e a senha corretos. Simplesmente usando o formato SAM (Domain \ User) funciona. Tão simples, mas tão chato. Não posso acreditar que perdi isso.
Obrigado a todos que ajudaram.