Hatte das gleiche Problem Bei mir hat es geholfen in den iTunes Einstellungen alle alten Backups zu löschen. Allerdings waren das lokale Backups. Die Meldung war aber die gleiche.