Check to see for any signs of coolant leaks. Make sure the engine isn't overheating. Have engine running with ac on and inspect the coolant temp gauge. Also, Make sure the cooling fans are kicking on.
If your stumped at this point, I'd have a good shop check out the ac system, make sure it wasn't overcharged with refrigerant. Maybe the ac compressor is failing or locking up.