Definite looks like a `fan control' problem. However, the fan control might be coming from a `black box' (engine control module). The black box can retard the spark, lean out the mixture as well as direct the fan to run at high speed. If you have a bad water temperature sensor feeding the black box all sorts of `wrong' things can happen. I would asume that the fan does not turn on until the normal operating temperature is reached and then it cycles as needed (on-high-on-off). Do you have an actual teperature gage or a light that lights to indicate high tmperature?