Такое может произойти из-за залитого в мотор масла, например, вязкости 10W40 или 10W30. Масла таких вязкостей густеют и мерзнут уже при -22 С. Поэтому о запуске мотора в -25С, можно забыть.
Заливайте масло в морозы вязкости 5W30, 0w30, тогда запуск в морозы до -45C будет легки и быстрым.
Или просто могли залить контрафакт, и моторное масло могло замерзнуть.
Если у Вас дизель, то проблемы с запуском могут быть из-за дизельного топлива. Это топливо кристаллизуется уже при -13С. И если в дизеле нет добавок в виде антигеля, то у Вас могла возникнуть проблема с запуском мотора.