Hai installato l'aggiornamento uscito via OTA? Hai fatto wipe?
Poi in questo thread c'è un po' di confusione: il SURRISCALDAMENTO è un riscaldamento eccessivo che provoca danni alle funzioni o all'hardware di un terminale. Il RISCALDAMENTO è un processo normale a carico di circuiti in cui passa elettricità.
Può darsi che alcuni terminali abbiano problemi di RISCALDAMENTO (il mio scalda in maniera accettabile, a parte quando sotto carica con caricatore originale da 2A, com'è logico che sia), ma problemi di SURRISCALDAMENTO non sono routinari. La maggior parte degli smartphone, inoltre, se surriscaldano a valori capaci di provocare danni hanno un sistema di autospegnimento: finché l's4 non si spegne potete stare (grossomodo) tranquilli, dunque.