最後に行ったバックアップ

iCloudの使用状況を確認して下さい。

容量不足と言うことはありませんか？

容量不足ではないこと、普段同期しているMac/PCがある場合は、

1) iTunes for Mac/Winに接続して、バックアップ先をiCloudからMac/PCへ変更し、適用。

2) iTunes for Mac/PCでのバックアップ完了の後、

iPhone4s　設定>使用状況>ストレージを管理>バックアップを削除 を実施。

3)iTunes for Mac/PCで、バックアップ先をiCloudへ戻して、適用。

私のiPod touchも8月の初めぐらいからまったく同じ現象でしたが、

近頃、解決してバックアップがうまくいくようになりました。

やったことは、PCで言うところの再インストールです。

http://support.apple.com/kb/HT1414?viewlocale=ja_JP

これで、同じようにうまくいくかどうかは分かりませんが、

ご参考までにここに記載します。

なお、バックアップが失敗するようになったきっかけはよくわかりません。

でも、容量不足の問題ではないようです。

15GBの契約で前の日までiCloudに空き容量は十分に余裕があったの

にもかかわらず、突然失敗するようになりました。