got the car back and they replaced the fan clutch. I don't think it had anything to do with the A/C cutting off. But the fan was making some noise last time. That's ok... $500 part on them.
They told me to come back next week because of a special ordered part (probably the aux. fan low speed relay).
The low speed fan(s) definitely are not working.
I can't find it in Fastlane either. I guess I'll wait for them to replace it.
2008 BMW 335i Coupe