Wont start when weather is cold

My 96 mercedes c280 will not start in the winter. I moved from florida to ohio and when it gets close to freezing or below my car will not start. The lights on rear view mirror (immobilizer lights) blink for 30 sec. I have to wait any where from 5-30 min. to start car depending on how cold it is, otherwise car runs great. This only happens in the cold. Help

That sounds like a sensor for the security system thinks something is wrong, possibly due to an expansion or contraction issue with a sensor.

is the deal that this only occurs when it is cold a factor on the sensor?