After receiving that message several times while trying to restore a new from the box 6s from a backup from my other 10 months old 6s (my old one was unblocked and I was exchanging it for my brother's new one so he can swap SIM cards while traveling without the phone company hassle or the need to used roaming) i came here, read the 24 pages and tried all the solutions suggested. Now I'm posting what worked for me.
- I Deleted the previous backup and restarted the pc (win10)
- using an original USB cable, connected on the back
- don't have any of the apps mentioned here but I deleted a few non essentials, like games, just to make it smaller (= faster)
- I created a new backup, encrypted and with a password, while in airplane mode to avoid interruptions from the first 6s
- Disconneted and restarted pc again
- i connected the second 6s and restored the phone back to factory settings (already had the latest iOS 10.2 from a previously attempt to restore) to make sure it was "clean"; it did all these while connected and turning on and off a few times following with the last step to be restored using the new backup. Never disconnected during the process.
and it worked! Everything was there and just need it extra time while in wifi to update ALL the apps.
I'be never had an issue before creating backups or syncing with my 6s, so, as someone else said, I found the needle in my haystack.
HOpe this helps someone!