i thought i read it as, its had a missfire since the head was changed, not before
but i may have read it wrong
if it was there before then i'm with you on the melted piston, but if its just since the head was changed then more likely a leaky valve
bu either way the heads coming off to be sure