488 Sometimes Air blow hot before it goes cold

Sometimes when I turn the AC on it starts blowing super hot for about a minute or two before it cools down (which is horrible in hot Florida)

Even with the AC turned completely off I will notice every now and then hot air coming out of the vents, which the only way to remedy it is to turn the AC on and feel the wrath of super-hot air blowing in my face until it starts to blow cold again, at that point I can turn the AC off and the hot air will stop coming out of the vents and everything is normal again.

Any insights?

 

This happens when AC is on auto where recirculation gets automatically selected.... I've never had an HVAC in a car acted like this before, It seems to have a mind of its own as it happens even when everything is turned off.

 

As described above it still happens even with the AC completely off...

I may not be a genius, but I'm pretty sure I know how to use an AC... You turn it on and it blows cold, you turn it off, and well... it's supposed to turn off!

My AC unit can be completely off and all of a sudden some hot air will start blowing the cabin... I turn the AC on and it can be set to recirculate, auto, fan, pretty much any mode, and it will start blowing hot for approximately 30-60 seconds until it blows cold.

If I don't turn it on it'll keep creeping hot air into the cabin... This happens maybe 1 out of 20 times I drive so it's not something the dealer could easily replicate.