If your t-stat is stuck open, the engine won't get up to normal operating temperature.

Was your A/C on?

(btw, I don't recall what normal operation of the fan is supposed to be - I'm just throwing around some ideas)