У меня тоже очень похожая проблема назрела, только еще на холодную автомобиль завести не могу. Сначала грешил на реле стартера, но его замена ни к чему не привела. Диоды в диодном мосту проверял - тоже все ок. В итоге поехал на сервис, где мне сказали, что скорее всего проблема в аккумуляторе и его надо менять. Посоветовали акб от фирмы delkor. Ок, я с этим согласен, только вот где его взять мне не посоветовали. Видел такой на сайте http://akbmag.ru/catalog/avtomobilnye_akkumulyatory_delkor/ по нормальной цене. Кто-нибудь там что-то покупал?