Well, I actually ended up replacing the cluster with a new one.
It solved the car's "overheating" problem, the temperature is now in the normal range.
However, there still is a little bit of jumping in the indicator, esp with A/C switched on and off rapidly.
Might my aftermarket Car alarm have something to do with this? Or a defective temp sender?