This message is given at a low temperature reading. It may be that even though you have changed your fuser, it is not working properly or the fuser is not compatible with your printer. First reboot your printer several time. This will low the printer to reset the fuser. If the message still avails, check other hardware along with the replaced fuser.