Eu tive um problema semelhante com minha VPN corporativa e um roteador LinkSys - eu rastreei isso até o tráfego UDP quando a conexão VPN foi criada, sendo apenas muito mais tráfego do que o roteador poderia manipular. Eu mudei para um D-Link DIR-655 e o problema foi embora.