My car was doing the same thing, I changed everything from the pump to the radiator and still the same problem , Finally I manged to change the Temp Sensor that controls the fan located by the main water house leading in to the engine (next to the air filter cabin) Prob solved no more weird warming up