I would change the thermostat and flush out the cooling system. If the problem is still there check the radiator fins for damage, remove the water pump and check the propeller, and finally change the expansion tank pressure cap. Does sound like a strange one cos i your thread made me think of the fan straight away.