Você pode querer extrair uma cópia do nltest e verificar a relação de confiança:
nltest /sc_verify:*<domainName>*
Se a confiança estiver quebrada, você ainda poderá mover a estação de trabalho para um grupo de trabalho (pode exibir um erro quando o fizer, mas ainda assim ele será movido para um grupo de trabalho). Redefina a conta do computador no ADUC e junte o computador ao domínio. Não sei por que você não seria capaz de fazer isso remotamente.
O script do artigo ao qual você vinculou também deve funcionar. Ou você pode usar o netdom para redefinir a conta do computador se não quiser usar um script.
netdom reset *<computername>* /domain:*<domainName>*