ーーーーーーー以下が用意していったメモーーーーーーーーー
二ヶ月前から、圏外になる度に「ネットワーク接続が解除されました」というメッセージが表示されるようになりました。そのメッセージが一度出ると。その後は圏内エリアに入ってから設定メニューに入り、キャリア選択画面からSoftBankを選択しても復帰しません。

圏内に居て、3G表示とアンテナ表示がされているのに通信ができなくなる事もあります。

復帰するためには電源をオフして再起動するしかありません。

ネット上で事例を検索し、似たような事例の解決方法として示されていた以下の方法を全て試しましたが、改善しませんでした。
ネットワーク設定のリセット。
SIMカードの入れ直し。
出荷状態への復元。

5月に交換した前iPhone 4ではこのような事は一切ありませんでした。
ーーーーーーーーーーーーーーーーーーーーーーーーーーーー

GeniusBarで自分の番になって、用意しておいたメモを見ながら説明をしたところ即交換となりました。
ネット上では「圏外系の不具合はGeniusBarで再現しないと交換されない」という書き込みもあったため、ちょっと不安でしたが実際には同様の事例は少なくないようで、担当の方も「この問題に関しては打ち上げを行っているが、なかなか解決されない」と言ってました。
説明→交換の事務処理→保護フィルムの貼り替えで要した時間は約15分程。これだけ短時間で済んだのはメモを用意していったことが奏功したと思います。