Если возможно можно поставить IIS и использовать RDP over HTTP.Хотя на свой вопрос вы дали ответ.Или попросить сделать PAT(в настройках usergate) на нужный дедик.
вроде включил Nat в юзергейт, создал правило и все галки поставил - типа все должно работать, но ничего не работает как и всегда )) только аська и браузер+фтп, если кто может реально помочь то жду ко мне в асику 7676пять46