>38
相性ですかね
500円/月くらいの有料のVPNを使ってみるのも手かもしれません

あと、PS3の設定でUPnPは「あり」にしてます?
VPNの接続後に共有タブの「設定(G)…」ボタンを押すと、ポートが追加されているので
UPnP機能が何らかの役割をしてるんだろうなあという気がしています

ひょっとするとルータのUPnP機能も影響しているかもしれませんが、この辺は不明です