Не масляное голодание точно, очень похоже смазка на стартере загустилась (поэтому только на холодную проявляется) и бендикс не выходит сразу, лучше не затягивать, т.к. бендиксу может кирдык быстро настать, а так просто разобрать отчистить от старой смазки и нанести новую.