I had a similar problem but it was the drivers side that was cold and passenger hot.
Luckely it cured itself and hasn't done it again.
I did see a couple of other odd things with the heating though that maybe makes me beleive the climate controller is playing up.
Alternatively maybe one or more of the flap servos arnt opening.