I wonder if you might have a couple of problems going on here. First, have you had the a/c system checked for leaks? Second, there could be a crack in the circuit board of the climate control computer. Check this site out:
http://www.macadamizer.com/bmwfix.html