I had the same problem.

As mentioned above, all I had to do was to replace the AC clutch relay in the power distribution box under the hood.

So this is a repeatable fix.