Could be a number of things... have you gone to the dealership to make another key made? Also it could be your (cps) crankshaft positioning sensor just might need to be replaced. Very simple repair. You can get the part at just about any part store (Autozone, O'Reilly's) $60 or so and replace it yourself
Search Mercedes-Benz S-Class Questions
Are you a UK consumer? CarGurus now has a discussion forum in the UK.
Mercedes-Benz S-Class Experts