My iPhone 5s was shutting down automatically when it had 80% percent battery. Yesterday I restored it with iTunes and compatible firmware (6.1), now it shuts down at 73% battery.

What is the problem and how I can solve that?