(下記画像参照)

なお、"待機中…"と表示されているものの実際にアプリがダウンロードされるわけではないようで、発生率は高くないと思われますが、最終的には全てのアプリの手動削除と再インストールが必要になるようです。
【UPDATE】
その後、MoneyMadさんやTwitterで頂いた情報によると、「iOS 5.0.1」に限らず「iOS 5.0」でも報告されており、最終的には復元をしなければならない場合もあるようです。
(Thanks! MoneyMadさん)
この広告は90日以上新しい記事の投稿がないブログに表示されております。
結局、もう一度復元をしたらきれいに治ったのですが、おかげで丸一日つぶれました。
5.0のころからありましたが、5.0.1でもなおっていないみたいですね。
設定 > Store > Apple ID > サインアウト
諦めて新しいiPhoneとして設定(泣)