Cannot restore due to older version of iOS
Now that you've upgraded the phone, you should be able to go in to Settings > General > Erase All Content and Settings.    This will reset the phone like new, except having the latest version installed.    When it restarts, you'll be able to restore from your newer backup.