Doesn't sound like a fan problem to me if it is blowing warm air. Maybe feel the "cold side" refrigerant line under the hood to see if it is cold while the unit is blowing warm air. If it is cold but you are getting warm air, would indicate maybe some kind of heater control valve or control mechanism issue.

__________________
2009 X5 3.0
2001 X5 4.4 - Sold