Возможно при прокрутке стартером сильно падает напряжение, возможно уже снижена компрессия, возможно форсунки не имеют необходимого распыла из-за закоксованности... Для уверенного холодного пуска при такой температуре вообще важно всё, даже незначительные отклонения делают запуск невозможным.