I had the same problem.
Take out your battery and check if it is swollen (put it on a table and spin it, if it spins on its back like a 1980's street dancer, it's swollen).
It's a very common fault with S4's. The new Samsung Batteries are rectified, just go to your service provider or a...