I just went through this with an ipad. I backed mine up before going to the Apple Store and getting a new one. It wont restore a backup to a device running an older version of the OS than what the backup was running. In my case, i was on a public beta, which further complicated it, as i wasnt able to upgrade the new ipad to the public beta. Took three days to get it resolved. Good luck.