With INPA diagnostic software you can test the aux fan and read individual climate control (IHKA) errors. After verifying proper refrigerant charge, that's where I'd start.

I bet you can trade a local with INPA a 12-pack and he'll hook up to read your codes. Try the e39, e38, or e46 boards if you can't find a friend with it here.