Scenario #1: Get your engine bay/compartment cleaned (pressurised air) by the qualified service station mechanic. If you are lucky it can be resolved by removing some obstacles between the fan wings and radiator/heatsinks; like dead rats or birds or other things like, wires or strings. Also, otherwise if the radiator fan motor bearings (one for radiator itself and other for AC condensor) are wearing out the motor would be heating up excessively and the thermal events mechanism would be stopping the fans for further damages. You could also get it inspected by manually spinning (when engine off, -ve battery port disconnected) for free rotations of fan wings. Replace if needed.
Scenerio #2: Try replacing your radiator tank cap (obviously, engine cold) with a known good one, complying the oem specifications. You can also try your luck by just flushing out radiator coolant system, probably it is jammed by some debris and check after refilling it fresh. But sometimes the water pump motor and/or thermostat mechanism is bad. Replace whatever is required, in case of hard luck situations.
Scenario #3: Check for the proper lubricant level in AC compressor. Also inspect the compressor clutch assembly for proper functioning. You can eliminate this scenario by inspection driving with AC off and relay removed, for a few drives.
Scenario #4: Check for electric circuits intermittently malfunctioning due to some contact errors and/or some other components (ICs., relays etc.) going bad. To reduce your effort, you can also use easily available OBD2 scan device for any error codes registered on your car's ECM/PCM memory.
Scenario #5: Check for any leaks by visually inspecting under your car and also inside the car cabin for heater coil leaks. Inspect the drive belts.