Дело скорее всего в щетках самого стартера. Износились. На холодную пружинки еще могут их поджать, а вот на горячую усилия пружинки уже не хватает. Снимайте стартер и меняйте щетки.
