The next step would be to try a restore as new.
iOS: How to back up your data and set up as a new device
If that does not work, set up a genius bar appointment. If they have phones in stock, they will likely swap the phone out right at the store for you.
Also consider setting up AppleCare for your phone, which would extend your hardware coverage out to 2 years.