AC FAN WORKING INTERMITTENTLY

Check and clean all of the contacts jn your AC wiring. That includes the fuse, the AC clutch, the thermostat, dashboard on/off switch, etc. You have an intermittent interruption of power in the system and that is what is causing you grief.

Unplug the 110-AC power source, wait maybe a minute, then plug the power back. I have the same malfunction issues with my cable box, cellphone, cordless phone, flat-screen TV, and laptop PC. Disconnect the AC power and remove the battery, wait one minute, then replace the battery and 110-AC power, and it works OK again.
Its a software glitch; when you remove all power source, it reboots and the glitch is deleted, but it returns a week to a month later. Manufacturers purposely included this to psyche you into junking your old electronics and buying new. Observe this never happened until AFTER 5 years had lapsed since you got it brand new.

Check to see if the radiator fan is coming on & the AC fan comes on when the AC is turned on. AC Freon may be low too.

mine does the same

It sounds like you got a short circuit somewhere, you can try replacing the fuses and see if it happens again.

coolant temp sensor most likely

sounds like a shorrt to 12v to me. The wire is hot and the fan is shutting off because the blower is bad, getting to hot, it will bind, causing over amperage.

the Radiator May be Getting Stopped up I Would Need To Be Rodded Out If So Or Could be Thermostat Not Opening Up All The Way I Would Check Therostat First Before Going The Route Of Pulling The Radiator

thats normal its on temp switch

Check the fan blower resistor mounted in the under dash blower case. Mazda had pretty well designed systems and are user friendly. The resistors are a fairly common issue. Make sure also that the drain on your ac unit is draining out when the ac is on. They can fill up and cause some weird probs. check also that the carpet under the pass side dash is not wet. If so, you have a drain that is clogged or is leaking back int the dash floor. There is a repair for that also.