Are you sure the fans are coming on at high speed--not low? If they were actually coming on at low (instead of high), then it sounds like the fans are doing what they are supposed to do.

__________________
1993 400E, 256,000 miles (totaled)
1994 E420, 200,000+ miles
1995 E420, 201,000 miles