I would have to say it sounds like there is a blockage in the system restricting refrigerant to the compressor at idle speeds.

With the customers statement of " it just started doing this after they put the new compressor on" sounds like they had one fail in... Login to read more.