Плохо заводится на холоде

Чем холоднее, тем хуже заводится (раза с третьего). При минус восьми ночью наутро вообще не завелась. Аккумулятор полежал сутки в квартире - утром завелась с полпинка. Собственно, что нужно делать, я знаю - отогнать в сервис. Но прикол в том, что это уже было сделано. Сказали - все как часы, должна заводиться. Предлагают, если все так и останется, попробовать поменять иммобилайзер, но добавляют, что это дорого и велики шансы потратить деньги впустую.
В чем дело-то может быть?
(Хендай акцент с АКПП. Завожусь после того как насос отработает. Поменяли аккумулятор - новый хоть сдохнуть не успевает за эти три - четыре попытки завестись).
Ну и что делать-то? Еще в один сервис гнать?