Аккум в порядке? Заряжен?
В начале зимы я не мог завестись даже при -5, был дохлый аккум, сейчас поставил новый, масло, что в коробке, что в двигле, конечно загустевает, но максимум со второго раза завожусь... ИМХО, если аккумулятор хороший, проблем быть не должно.