What was the solution? I am currently experiencing the same issues with my 1994 E320. I have replaced the radiator and am currently replacing the water pump (should finish this evening) and thermistat which was not in place. Before I invest any more time or money I would love to hear your findings.