Is it possible there is a thermal cut out on the starter that could be malfunctioning, or a autoreset circuit breaker put into coil side of the starter? If it had a remote start system installed that could be possible.

On our vehicles there is a thermal swit... Login to read more.