Service advisor actually just called me right now. He said they could not get it to act up, but there was a past stored code for the left side temp sensor so they went ahead and replaced it. We will see...
Let me know what comes of this. My car is at the dealer right now for this EXACT same issue for the second time. First time they said they couldn't reproduce the issue so they threw a blower motor in it. A few weeks later it happened again. Weird thing is its totally random, and restarting the car will not fix it, but of course letting it sit will fix the problem. My car has 18K miles.