I assume you have checked and tightened all your connections? Are they free of corrosion and making full contact with the terminal? Is there a battery strap on your model? Also, check the fluid level in your battery, just to make sure that it is not sloshing.
I am no mercedes expert, but these are the first things I would check in any car that exhibited these symptoms.