nfire

Для начала напиши кто на ком стоит.
Для доступа по рдп используется 3389 порт. Соответственно его нужно пробрасывать на узлах и открывать в файерволах. Если же виртуалка с виндовс запускается тоже на виндовском гипервизоре, то нужно использовать другой порт.
Например порт 13389 пробрасывается (и разрешается в фаерволе) с пограничного маршрутизатора в гипервизор. В гипервизоре опять же пробрасывается (и разрешается в фаерволе) 13389 порт в 3389 на виртуальной машине.
Если же виртуалка находится в одной сети с гипервизором и маршрутизатором, то достаточно пробросить 3389 в виртуалку.
В общем больше подробностей. С адресами и сетями.

forum.ixbt.com/topic.cgi?id=7:41859

В сервере 2008 делается через Маршрутизация и удаленный доступ - "ваш сервер" - IPv4 - Преобразование сетевых адресов (NAT) - "ваш сетевой адаптер" - свойства - службы и порты - добавить. И добавляете нужные порты с указанием локального адреса ВПН. Это если я правильно понял вопрос.

Но при подключении с телефона через Microsoft Remote Desktop, пользователем User2. Выскакивает сообщение " User1 выполнил локальный вход на этот компьютер ... "

Вы уверены, что заходите под пользователем User2? Системное сообщение явно говорит об обратном.

Если комп рабочий и если интернет раздается через прокси, то можно узнать по логам прокси. Идите к админу.