I have absolutely the same problem with my 94-320i. Both defrost and vent positions blow warm air no matter what the oustide temp is. I always set the blue/red thing to extreme blue, turn the temp control down to the coldest and STILL get warm air coming to the leg area. Seems like a common problem.
2002 BMW 745 Li.