I had this problem on my 94'E320. The problem was the temp sensor. The temp sensor is only less than 40 bucks. Try to replace it first. If it does'nt work, check the fuse and the fan relay. If still does'nt work, check the load resistor block located just below the driver's head light.

Good luck

Fred