Had the battery on my S4 replaced because of exactly this issue, battery performance was also dramatically affected too. Aparently this is/was a common issue w

Had the battery on my S4 replaced because of exactly this issue, battery performance was also dramatically affected too. Aparently this is/was a common issue with a certain batch of Samsung batteries causing them to replace batteries with this problem for free outside of warranty (in the UK at least).