Problém s MS VPN přes Linuxový NAT a router

Mám malou vnitřní síť oddělenou od internetu NATem a routerem s OS Linux (Debian). Z vnitřní sítě se uživatelé běžně připojuji na různé VPN servery v internetu. Uživatelé mají instalovaný WindowsXP a připojují se pomocí VPN připojení, které je součástí Windows. Problém je na jednom konkrétním VPN serveru, uživatel si stěžuje, že se vždy připojí až na podruhé a po nějaké době (týden, dva, tři..., jak kdy) se už nepřipojí vůbec. Pomůže jedině restart NATu a routeru. Nebo tomu uživateli musím dát jinou IP a pak se připojí.

Máte někdo tip, co může být příčinou tohoto stavu?