Если стартер крутит нормально, то аккумулятор здесь не виноват. При минус пяти проблема обычно в топливной системе или свечах зажигания. Первое, что нужно проверить - состояние свечей. С холодом они часто дают осечку, особенно если давно не менялись. Попробуй вывернуть их и посмотреть на зазор и нагар, либо просто замени на новые - это дешёвая и часто действующая решение.
Второе - топливный фильтр и насос. Если фильтр засорен, топливо может не поступать в нужном количестве, а в холод это проявляется сразу. Насос тоже может сбойничать на морозе, хотя новый аккумулятор исключает полный отказ электрики. Также имей в виду, что в холод топливо густеет, и если у тебя низкого качества, оно может не проходить нормально через систему.
Ещё один момент - проверь, нет ли проблем с зажиганием. Попробуй повернуть ключ и посидеть секунд 10-15, чтобы дать насосу время прокачать топливо, а потом заводись. Если это помогает, значит, проблема именно в топливной системе. Если ничего не меняется, беги к диагностике - там считают ошибки из компьютера машины, и сразу станет понятнее, что горит.