This is ALSO happening with iOS6b2 Backups to iCloud and then trying to restore to the same OS.
I'm hoping Apple has a solution or the ability to download your iCloud IOS devices' backup (as a restored from server file to allow a locale backup). VERY frustrating.