>てっきり iijmio が NAT してると思われるゲートウェイルータ（？）の設定あたりかと思っておりました

そのとおり。んで、iijmio が PPTP を通す設定にしていないだけ。