Update:
It turns out I was low on refridgerant, but the reason was because I have a small leak in one of the pressure hoses.
After they put new refridgerant in, the A/C started cooling normal as usual and that's when they noticed that one of the hoses was dripping. My A/C doesn't cycle on and off anymore, but I still need to replace one of the hoses that has the leak. I'll get around to that soon.