After replacing the fuse on the relay, the fans worked but the AC compressor still cycled off after a few minutes of running and then only came on for a few seconds before cycling off again.

I used a VOM to measure the voltage at the pressure switch on the dryer while this was happening and found that it was the switch that was opening. I had previously charged the system using one of the pressure gauges that comes with a cheap charging kit. It showed the pressure in the normal region when the compressor was running. Because I was pretty sure the pressure was not low, I guessed that the switch was opening due to high pressure. After using an empty freon can to vent some of the freon into, the AC now works great. I vented freon until the compressor stayed on continuous with the temperature control set to full cold. My wife is happy as the temperature will hit close to 90 here today.

Don't trust the cheap gauges that come with the kits!!

blueboxgeek09, if there are any measurements you want me to make on my system for comparison purposes, let my know how I can help.