VPNが通るっていう言い方をするなら、NATを殺せばっ通るはずだよ
VPNはエンド間の実装しか関係ないから

NAT殺してもインターネットからルーティングできる環境が必要だけどね