Почему двигатель не заводится?

Вполне! У меня один раз так было. Вечером заправился на левой заправке (не специально, в город ехал, но бенз кончился, пришлось залить десятку). А утром не завёлся, при -20 гр.
Не стал париться, оттащил на мойку, через пару часов легко запустил, весь бензин до максимума повыжигал, заправил 30 л. Газпромнефть (у нас это хороший бенз), Со следующего дня - всё ОК.
Попробуй отогреть машину, если не заведётся - дело не в бензине.