Are you going back up the iTunes computer too? Restoring backups relies on various moving parts. It's never a simple matter when operating systems and hardware keep moving forward. I'm not saying there's a better solution here, just saying it's non-trivial and fragile.