Bad crankshaft sensors seem to be common, also, these years had wiring insulation that crumbled. ( Search Mercedes bio degradable wiring )

I'm pretty sure that anti theft on these years only disables the starter from turning.