È inutile che fai resettare, wipe, deep Clean o togli la batteria, il problema persisterà.
Il wipe totale dei dati per la maggior parte degli utenti sembra la panacea a tutti i mali ma la maggior parte delle volte non risolve assolutamente nulla. L'unico consiglio che posso darti è usare un caricabatterie con un output minore di 1.0 Ampere, se ce l'hai, oppure tornare a ICS flashando il tuo vecchio firmware tramite Odin.
Ho notato che il problema è più evidente se ricarichi il telefono quando la batteria è sotto il 50%.