А какое масло льеш на зиму? Может имеет смысл сменить масло. Прошивка вроде влияет на мощность и расход а вот на заводку врядли. Прошлую зиму заводилась (правда при сильных морозах со 2-3 раза), простой до 12 часов был не критичен. Один раз отстояла 18 часов (попало на пик морозов) и пока не подзарядил (скорее отогрел чем зарядил всего 4 часа) АКБ, заводится не хотела. Свечи перед зимой смотрел?
Аккумулятор и масло - дело нужное и хорошее. Но не в них явно дело. С аккумулятором проблему сейчас решаю просто. Держу постоянно второй аккумулятор дома заряженым. Когда начинает хреново крутить - просто вытаскиваю его и меняю, а подсевший домой на подзарядку. Тут главное быстро поменять аккумулятор, чтобы настройки не сбились. Масло залито вполне годное для морозов -30 (сейчас полусинтетика 5w40 с температурой застывания -42). Свечи стоят практически новые, иридиевые... не пожалел. Правда масло в автомате до сих пор родное, надеюсь поменять в ближайшее время. В том-то и прикол, что проблема похоже в неправильном составе смеси.