My 1995 e320 wagon was exhibiting the same symptoms; the fan would come up after 20 minutes of driving. It got worse for a week, and then the fan stopped. See my post of two weeks ago. The brushes were very worn, and I suspect they were not making contact, but did so after rattling around for a few minutes.