Hi guys.
A lot of you seem to be having the same problem as myself. That is, you have ruled out the basics being gas or issues raised in the climate controls diagnostics menu.
The culprit could be the thermister.
This is a temperature probe that monitors temperature of the internals of the a/c unit (the heater core) that is in the cabin behind the glove box.
If the temperature is too cold, it tells the a/c clutch to disengage so it doesnt freeze up. One of the symptoms if this part isnt working correctly, is a random on/off activity regardless of the state of your cars movement, weather, temperature settings, etc.
Nissan says they dont stock the part any more, (Nissan FAST part number is 27675X or 2765XA depending on your car) and with so many people having problems with their a/c, you wouldn't use a second hand one.
It is possible to install a generic thermister (around $50) in a new hole next to it and reuse existing wiring. The original clip has 3 wires in it, one for power and the other 2 are for the readings.
If you replace the original, you have to degas, open everything up, remove the 2 wires from inside the unit. If you instead add a new thermister next to the other, you just drill a tiny hole in the unit, and mount it inside the casing near the heater core. Then reuse existing wiring. As the case stays closed, no need to dismantle and degas/regas. Saves $200.
Others may have more experience in this topic and feedback or corrections are welcomed, including prices and stockists.