As I had this kind of goofy problem myself I would try replacing the coolant temp sensor, the single most important sensor on the engine, and relatively inexpensive ($36 on my 300E) and simple to swap out. I'd start there...good luck