На холодную стартер почти срабатывает сразу. на горячую щелкает несколько раз, потом схватывает.

Стартёр барахлит. Чистить и смазывать. И ещё тему покурить, как подключен стартёр? Если через реле, то описанное сразу, должно помочь. Если без реле, напрямую от замка зажигания(как у Субару, хотя я сильно сомневаюсь в этом варианте), то установка реле может сильно облегчить жизнь.

Простая контролька укажет наличие напряжения на клеммах втягивающего соленоида . Их всего три и ещё масса.