Try too reset the phone too factory settings and then try and see if your S4 still overheating. If yes then go back too your reseller and send the phone for repering.
Skickat fr?n min SM-N9005 via Tapatalk
I would try a factory reset first to see if that fixes the issue.
Sent from my T-Mobile Note 3 using AC Forums.