iPhone 4s restore. number of errors
Go to Settings -> General -> Reset -> Erase All Content and Settings.  Then when prompt to choose between set up as new iphone and restore from icloud/itunes backup, choose restore from itunes.

This should resolve your issue.