@AlexZ, it is unlikely to be the mosfet. Generally when they fail they do so permanently.
Is the new heater a high wattage heater (more than 40W)? Is your heat block a copper block rather than aluminum? In both cases I have found that standard PiD tuning is less than ideal and needs hand tweaking.
Also, the actual temperature graph may tell you more about what is happening.