同様の現象発生していますので、コメントします。
海外版Sim free iPad2をb-mobileさんのSimにて使用しています。
iOS6インストール後から3G経由でのiMessage使用、その他プッシュ機能を使用するアプリが動作していません。
apple サポートセンターさんに問い合わせ行い、最終t系にハード交換まで対応いただきましたが、現象改善していません。
b-mobileヘルプデスクへの問い合わせも行いましたが
・同様の現象を再現確認できない
≒b-mobileネットワーク側の原因の可能性は低いのではないかと考えられる
・Sim交換を希望の場合、有償でのみ受付
との回答でした。
ちなみに同じMVNOのIIJさんのtwitterサイト及び技術サイト(http://techlog.iij.ad.jp/archives/525)では、同様の現象を確認。
APNの設定を構成プロファイラーを使用して更新することで改善できるとの報告がありました。
また、IIJさにょりappleさんへの問い合わせを行っているとのこと。
なお、私も同様の作業をb-mobileさんようのAPN設定でトライしましたが、今のところ改善はできていません。
docomoネットワークを使用しているMVNOですが、不具合の発生頻度、報告件数に差があるのか、
それとも、障害に対してのサポートの差があるだけなのかは不明ですが、
もう少し様子を見て、改善の見込みがないようであれば、IIJへの乗り換え+不具合出るようであれば、プロファイラを用いての対応を検討するのが最も手っ取り早い解決策では?と考えています。