Just for the sake of some clarity, I use that adapter with a Nokia ACP-12X charger - output of 5.7V @ 800mA - Which does get hot, but not to the point of melting.

Just out of curiosity Noya, what charger are you using?