I've had this problem too. On my last car turning off the recirculate on the AC before switching off the car resolved it. I know recirc defaults to off when starting the car again but this may help.

Let me know.