Versa 2013 dificuldade na partida quente/frio em ambos combustível

Fala galera,
Recentemente fiz a troca de : velas, cabos, bicos e bobinas injetoras, catalizador e alguns outros pequenos detalhes do meu versa. Porém, agora o carro mesmo motor quente ou frio e independente do combustível, não pega partida de primeira. Posso ficar tentando várias vezes e não vai. Dou um tempo e ao tentar novamente funciona. Mas isso está acontecendo direto, alguém já passou por esse problema?

Hipótese que seja motor de arranque, isso é possível e caro manutenção?

Desde já agradeço qualquer retorno

Eu também recentemente troquei bobinas e velas, aí depois de tudo montado o mecânico também percebeu este tipo de problema, a partida estava bem difícil. Não fiquei acompanhando para ver, mas o mecãnico resolveu o problema, acho que basicamente questão de regulagem da injeção, além do reaprendizado da marcha lenta.
meu carro é um Sentra.