Sounds to me like two problems. Low on refrigerant and not enough air across the condenser. At 2000 rpm's will a shop towel stay in front of the grille on it's own? That new fan clutch may be slipping.

Glenn Login to read more.