Are the fans behind the radiator spinning up when you turn on the AC?
Mine suffered a similar problem, though it had not had a recharge. The compressor needed replacing which was thankfully done for free, plus a 50% contribution to labour. Cost me £168 instead of £1K+.