You say all the time which suggests it is working intermittently, this would say your fuses are ok,could be your temp.sensor but with modern motors a suitable computer would be the way to go and this would check live data,if it is reaching suitable temperature,if both speeds of fan are working and also you can manually test the fan which rules out problems from the ecu down to the actual fan itself
cdc, March 2014