You have a problem somewhere in the starting/charging system--could be the starter, the spark plugs, the ignition coils/wires, etc. You'll need some diagnostic help isolating the problem and determining the right repair.
RepairPal Certified shops can diagnose and repair your 2003 Mercedes-Benz E500. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
we are having the similiar problem. the battery is good and seems to be getting a spark. the car was running earlier today. Any self diagnosis hints?