Each side has its own solenoid controlled valve that controls the flow of hot water into the heater core. It's possible that there is a problem with the right side valve not opening to allow hot water into that side of the heater core. It could also be the blend door that controls the mixing of cool air with the hot air. Take it to the dealer and have them check it out.