My immediate thought would be low pressure caused by a leak.
Did the garage who fitted the replacement compressor put a dye into the system? This is, I believe, normal practice which means that in a case such as yours, it is easy to trace any leak using a UV light.