Consegui corrigi-lo unjoining do domínio na máquina e removi-lo do Active Directory. Em seguida, juntou a máquina novamente no domínio e agora tudo funciona novamente.
Ao olhar para o registro do Active Directory para a máquina, ele não pareceu certo de alguma forma comparado aos outros. Por exemplo, o sistema operacional não foi definido - a descrição e campos como esses.