Оказывается, мне нужно было открыть нужный порт на моем сервере. В данном случае VRDE прослушивал порт 3389. После того, как я добавил этот порт в правила своего брандмауэра, я смог подключиться к виртуальной машине с помощью удаленного рабочего стола.