I had the same problem with my 96 E320 a few months ago. I immediately (AND WRONGLY) eliminated the battery as the problem since the lights come on nicely. But you need to check the battery with a voltmeter while turning the key to cranking position to see if it will maintain the necessary voltage (mine dropped precipitously to 7V), because the starter motor requires significantly more power than the lights.