Transkei,
Please allow me to elaborate on my line of thinking re. your problem.
Symptoms:
1) The temp gauge indicates over heating up a steep hill.
2) The clutch on the fan isn’t engaged when the temp reading goes up.
3) A locked clutch fixes the symptom.
Now for my elaboration:
The coolant("water" for the rest of this post

) flow for most cars is from the bottom of the radiator through the pump and then into the engine. In the engine it is forced via passages until it emerges out the front again. It then passes through an open thermostat and back into the top of the radiator. This is also where most cars have the temp sensor. The clutch on the fan will lock-up if the body of the fan (where the fluid is housed) heats up sufficiently to expand.
From this we can deduct that the coolest point of the water is when it enters the pump and the hottest point where it passes through the temp sensor on the way to the top of the radiator.
If we assume that the clutch of the fan is operating correctly, but the temp is too high when it passes the sensor, then we have to conclude that the water is too hot when it emerges from the engine, but not when it enters the pump. For this to be correct, we need to have a reduced flow rate. In other words the water spends too much time in the engine and then again too much time in the radiator.
Your situation isn’t totally out of control yet. I say this because a fixed clutch, with “over” cooling ability, manages to allow cool enough water to enter the engine so that it doesn’t overheat before emerging again.
I thus maintain my opinion that I think you have reduced flow capacity and the two most likely candidates are thermostat and pump.
I’m not an engineer and really know very little about cars. So this is just my take on your problem from 1000miles away.
I really hope the Mitsu boys get to the bottom of this.
Roelf