I went through the same problem 35 and up started fine under 35 would not start! checked everything had it check on a OBD nothing! My wifes uncle Benz Mec said crank sensor or coil it was the coil! Well really one of the two coils in my 400E check the coil for week spark in the cold I bet thats it!