а у тебя случайно, после сервера никакого оборудования не стоит, типа роутера или модема АДСЛ, у меня все работает замечательно, к своему серву могу коннектится через обычный модем, через нэт... и даже через Wi-Fi все с той же помошью
"Пуск - Программы - Стандартные - Связь - Подключение к удаленному рабочему столу", главное тут чтоб сервер рахрешал, его надо настраивать, и мой тебе совет не мороч голову с VPN