Have you checked obvious stuff like is your coolant topped up? An air bubble in the system can do weird things with your heater. Are you sure it's not your waterpump?

The gauge moving up to red would worry me.


1991 Mitsubishi Pajero XP TD LWB family hauler.