I would say it is definitely a thermostat problem.
With a proper working thermostat the engine should stay up to temp regardless of the fan ot rad.