A mi llevaba un tiempo sin hacérmelo y ya pensaba que había desaparecido pero desde que empezó el frio me ha vuelto a pasar, aunque también os digo que creo que el start stop tiene mas que ver que otra cosa, por que cuando me lo hace es cuando el motor se apaga, con el motor encendido no me lo ha hecho nunca. Yo lo que hago cuando me pasa es: 1 soltar embrague y volver a embragar, suele entrar o 2 cuando haciendo eso sigue sin entrar lo que hago es pulsar el freno para que se encienda el motor por que como digo me lo hace con el start stop y entonces con el motor encendido 0 problemas. Yo en general si he notado que he cambio se ha afinado un poquito, sobretodo la marcha atras que al principio tenia que "pelear" para que entrara y ahora va fina fina, lo de primera no me preocupa por lo que digo, el start stop me da que tiene la culpa.
Edito: como ha dicho el compi salvafull, creo que también influye bastante el como manejemos las marchas y el embrague antes de que el coche se pare por completo.