Добрый день.
Конечно, в такие морозы автомобили заводятся с трудом. Здесь важна каждая мелочь, и свечи, и масло, и качество бензина, и фильтры.
С электроподогревом могли "накосячить" установщики. Например поставили подогрев без принудительной циркуляцией охлаждающей жидкости и т.п.
Россия, Mercedes-Benz M-Class