VPN parece que pára

Temos dois escritórios localizados um no Paraná e outro em São Paulo, ligados por uma VPN.
No do Paraná, estão localizados os servidores de sistema e e-mail.
O pessoal do escritório do Estado de São Paulo anda reclamando que quando eles usam a máquina pela primeira vez (pela parte da manhã) os e-mails e o sistema não funcionam, ou seja, dá a impressão de que a VPN está fora do ar. Me disseram que demora em média meia-hora para conseguirem verificar os e-mails e acessar o sistema, ambos pela VPN.
Já reparei que quando eu conecto lá (pelo VNC ou pelo PuTTY) volta ao normal. A impressão que dá é que lá não volta enquanto eu não utilizo a VPN partindo daqui.

Alguém sabe o que pode estar acontecendo?

O retorno do jedi..:p
Então, cara... Bão? Seguinte, comigo acontece isso no Freeswan 1.95 sabe... Eu tenho que dar um PING pra ele 'voltar' e daí sim a VPN funfa...
Qual seus servidor VPN?

É uma máquina Compaq EVO-310, com Red Hat 9.
Agendei no cron uma tarefa que, de meia em meia hora, dá um ping no outro ponto da VPN.