Se você pode fazer o registro remoto, console de serviço remoto ou psexec para a caixa, você pode desligar o firewall do Windows e / ou atualizar as regras para permitir-se de volta. Meu método preferido é com psexec.
Assumindo que você pode psexec o comando deve ser:
psexec \remotecomputername netsh firewall set service remoteadmin enable
psexec \remotecomputername netsh firewall set service remotedesktop enable
EDIT - estes são depreciados no Server 2008, mas eles ainda devem funcionar.
Você também pode querer executar este comando do outro servidor na mesma rede.