Finalmente encontrei o problema. Lance gpedit.msc
, navegue para Computer Configuration -> Windows Settings -> Security Settings -> Local Policies -> User Rights Assignment -> Allow log on through Remote Desktop Services
No meu caso, isso estava vazio, enquanto nos meus servidores em funcionamento ele tinha o grupo Administrators
. Adicionando o grupo Administrators
imediatamente consertou meu problema.