This might sound stupid, but after trying (and failing) to start the car the first time, you have turn the key completely back to the "off" position before you can crank it again.
2001 E430, Bourdeaux Red, Oyster interior.
1973 280SE 4.5, 170,000 miles. 568 Signal Red, Black MB Tex. "The Red Baron".