Eu também instalei o VirtualBox remotamente e ele quebrou minha conexão com a Área de Trabalho Remota.
Minha experiência é a seguinte: o firewall do Windows parece ter sido reiniciado.
Uma solução que posso lhe dar é a seguinte: Conecte seu teclado, mouse e seu monitor a uma máquina remota e reinstale o firewall novamente. No meu caso, minha HDTV não tem uma entrada VGA e eu não tenho um monitor VGA, então eu tenho que colocar na minha placa de vídeo com adaptador DVI-para-HDMI para controlar o meu servidor diretamente.
É uma dor, mas parece ser o único jeito, a menos que haja uma maneira de configurar remotamente o firewall (mas um firewall é um firewall e duvido que isso aconteça).
PS: Enquanto estiver no assunto do firewall e em um assunto diferente da área de trabalho remota e do VirtualBox, do meu computador em uma rede interna, tentei acessar meu site no meu servidor e a porta 80 foi bloqueada. Isso é depois de instalar o VirtualBox com suporte de rede.