You might want to check the heater control valve, it has separate valves for right and left and could be that one of yours is not closing.

__________________
1988 325is (purchased new) sold
2004 X5 3.0 2005 X3 2.5
2008 X5 3.0 (new to me)