Какой VPN используется? PPTP? шифрование?
обычно 619 проявляется при подключении PPYP из-под NAT, поскольку NAT плохо поддерживает GRE.
Если выход осуществляется из-под NAT роутера - лучше всего поискать в настройках роутера PPTP Passthrough и включить его. И перезагружать периодически:)