Если к серверу коннектится - значит проблема точно не в маршрутизации
http://www.ufaman.ru/help/internet/err619.shtml - почитай про ошибку, посмотри логи... Сервер VPN на какой ОС поднят?