Yes your car has a heater core. That is very strange I have never heard of your problem. I would not think you heater core would have that problem since you change your coolant all the time. maybe there is a problem with the hvac controls. I would take it in to dealer. Good luck!