When you restart the car or the air conditioner? I'm assuming the car, in which case the problem is a slipping belt. Either the tensioner has given up or you have an oily belt.

Good luck,