Might not want to restore from your iTunes backup then... The corruptions in your softwarestand to lay within the backup file.
Set up as new iPhone and sync info over manually is your best option.
That's only really applicable when changing handsets, IE changing from a 3GS to a 4s. Sometimes the back ups / syncs carry the old battery settings, then you have do what you mentioned.