No idea. It's possible that the backup was corrupted in some way.Any idea why they were not restored? I haven't experienced this yet, neither with my iCloud backups, nor with those in iTunes.
It was a very good idea to take screenshots of your home screens.
What I did as soon as I'd finished putting all the apps back onto the iPhone was to make a fresh backup.