You should remove the carpet on the passenger side and check for transmission fluid. The C class has the tcu on the panel under the front floor.
Trans fluid will come up through the wiring and cause problems like this. Also you could repl. the shifter switch. Not much else to check without diagnostics.