Good idea. We had an SL65 AMG with sort-of the same problem, only it happened after the engine warmed up a bit. The oil temp sensor sent back a faulty temperature reading to the Engine control unit which in turn greatly reduced power to protect the engine from overheating. In this case, the...
Definitely sounds like a voltage issue...but I would look at your grounds. Make sure your battery terminals are clean; pull the wires off your battery and clean the inner part with a wire battery brush. Also, run a resistance check on your battery ground wire and clean the ground point on the...