[Винипух на Пыжике]

Знаю, что в Мицу (в разных моделях) есть такая болезнь. Холодная машинка заводится с пол-пинка, но когда покатаешься (и летом, и зимой) на горячем движке начинается такое. Компьютерная диагностика ничего не показывает, не помогает полное отключение сигнализации (и в некоторых случаях даже ее демонтаж - замученные люди пробовали).
Если похоже на ваш случай - слушайте сюда. Это диагноз от старых мастеров (я - не мастер), а молодые у ОД, если комп. не кажет ни хрена не знают). Так вот - копайте в сторону втягивающего реле стартера. Только его, если будут предлагать менять все в сборе со стартером, не соглашайтесь - глупо и дорого.
Удачи!