Такая же ерунда была, тоже не хотела заводится на горячую, только спустя минут 15-20 заводилась, мучился не долго, через пару месяцев машина встала в гараж на ремонт, до сих пор ремонт идет.
Стартер перебирал, все смотрел, вроде в норме. в чем причина так и не понял. В данный момент авто на сборке, потом увижу, осталась проблема или нет.