Troy, I sent you a PM
yes you set up as new but then sign in to restore your icloud back up. I should have been more clear there
there are a few people that I know of that did it this way and they have improved battery life.If that doesn't help the only other way is to restore as new, have icloud put back just contacts, calendar and photos if you want those from photo stream. And then sync to iTunes to add back your apps and music, but not from a previous back up.
Now, unless I'm mistaken about this process here I would hope that someone would correct me if I'm wrong