Last summer, I had the exact same issue. Turns out the culprit was the AC evaporator. It took a ridiculous two months for the replacement to show up. Two. Whole. Months. But once it finally did, they swapped it out, and just like that, my car was back to behaving.