If the key you started with is not original, it may have been cut wrong, with the results you describe. Cutting a new key out of that one will just duplicate the problem.
If you have the data card, and if your ignition barrel is original, try ordering a new key from Mercedes with the reference on the data card. It may work.