Hey I'm having the same issue with my phone, however, it heats up randomly, while being charged and while using apps. The phone does not get melting hot, rather, too hot for comfort. The other day it actually paused the charging process and stated " charging has been paused because the divice is either too hot or too cold". Neither Verizon nor Samsung actually know what this message means nor the temperature setting on the phone that will trigger this response. Verizon says it's normal for some heat but a safety issue if it's too hot. Samsung has no clue even though it's their product. I've tried replacing batteries and chargers but the problem persists. Hopefully it won't have a meltdown to the point it causes physical harm or property damage.