I also had the same problem on a 93 400E. In my case is was the thermostat. Prior to replacement is ran 40-60C after replacement it runs 85-90C.
It was very easy to change the t-stat on my car. As I recall it took about 10 minutes - the thermostat is right on top of the engine in the front.