Ремонта стартера, как оказалось, было недостаточно для нормального запуска.
Т.е иногда ДВС заводился, а иногда втягивающее просто стукнет один раз и не заводится (АКБ в порядке)
Тогда я позвал товарища электрика и мы сделали проверку:
При стуке втягивающего далее удерживали ключ стартера и проверяли напряжение на плюсе втягивающего, и если там меньше, чем на главном плюсе, то где то в соединениях теряется контакт и втягивающее срабатывает не до конца. В нашем случае там было 9В, вместо 12В.
В этом случае лучше будет релюху поставить ближе к стартеру, тем самым вы разгрузите замок зажигания и все остальные действующие в этот момент реле.