Last week, I noticed that the A/C cold air wasn't quite as cold as it should be.
Then, the day after my 120,000 km service, the engine (or compressor - couldn't tell) would shudder every minute or so, but only when idling with the A/C on.
A/C off = no shudder.
A couple of days after that...