iPhone 4S リカバリーモードの解決方法

質問者が納得ただ単にSIMカードが入っていないだけなのではないのですか？ iOSデバイス単体、PCのiTunes経由(リカバリーモード)のどちらであってもiPhoneとCellular版iPadのアクティベートにはSIMカードが必要です。

質問者が納得iCloudに電話帳が残っていたのなら、iCloudから復元した方が早いです。 Cloudにある分のデータしか戻りませんが、電話帳は戻せるのでないよりはいいかと思いますし・・。