VPN・・・IPsecルータで暗号化しているということでしょうか？
パケットキャプチャは、暗号化前や複号後ということはないでしょうか？
鍵ファイルの設定でミスっているとか、認証に失敗しているとか・・・。
通信自体ができているなら、VPNを拒否されているのとは違うし・・・。
詳しくないので、関連してそうなスレを書いておきます。

BUFFALO VPN(PPTP)サーバについて語る（hard板）
http://pc10.2ch.net/test/read.cgi/hard/1091332841/
物凄い勢いで誰かが質問するスレ part 15（通信技術板）
http://pc10.2ch.net/test/read.cgi/network/1146660407/
カンタンVPN！SoftEther/PacketiX VPNその③（通信技術板）
http://pc10.2ch.net/test/read.cgi/network/1139682514/

使っている機器やソフトが分からないので、とりあえず上記のを書きました。
この板本来の住人であるハッカーさんなら分かるのかもしれません。