I have a 2003 Yukon XL that was blowing heat from the passenger side while the a/c was on and is now blowing a/c'd air while the heat is on. I cant see how this would be a heater core problem.
A/c is definitely on, I hear the compressor turning on and off.