I've only had my S4 for one month now, and this is driving me nuts, TOO! Took my phone back to the AT&T store, and the guy had no clue. He did remove the battery and replace it. Didn't help any. He then told me to take it the main AT&T store to have it replaced. :-( Cleaning did no good.