Car over heats, thermostat replaced, fluids flushed and still runs hot???

Proper fan operation? When engine is cold(first start of day) , will the fan come on when A/C is turned on (anytime the compressor clutch engages)?

There are a few things that can cause you Mazda to overheat. If you bring it in I can check for free?