I also have a 1996 W210 E300 with this same problem. Note, I also have a bad climate control head unit (dash buttons). I think that bad part might be sending power to keep my fans on when engine is on.
Thoughts?