Проблема в том что сервер не определяется по имени из удаленной сети
За впн шлюзом два сервера, они прекрасно видят друг друга, win2003 и win2012 в обе стороны
Клиенты подключаются к шлюзу, при этом за шлюзом win2003 видится нормально, а 2012 не видится, по ip все работает
Отключал брандмауэр - не помогло
Может какая служба не запущена или чего то не настроено? :(

(0) WINS подними и настрой.

(1) у 2003 wins не указан

(2) Без WINS или DNS в такой сети анархия и разброд.

(0) Netbios работает с ограничениями. У меня такая же петрушка при удаленном подключении к сервакам по IPSec через ShrewSoft VPN Client. Долго мучался, но в конце концов просто в hosts добавил то что нужно и забил. Ну или (1) попробуй.

На роутере (шлюзе) еще можно хосты прописать.