Ok - conforme o comentário sobre esta resposta: Por que não consigo me conectar ao meu Windows 7 via Remote Desktop?
"Apenas como uma observação, o RDP está disponível apenas nas versões Professional (e superior) do Windows. As versões iniciais estão sem sorte"
Por acaso estou executando o "Home Premium" neste servidor.