Versa 2012 Dificuldade na partida em tempo frio

Bom dia pessoal, agora que começou a esfriar aqui no Rio de Janeiro meu versa começou a ter dificuldade na partida. Tenho kit GNV 5 Geração, então a partida é automaticamente na gasolina. Nunca coloquei etanol. Já tentei colocar aditada no reservatório de partida a frio e nada. O que pode ser? Em dias quentes liga de primeira! Hoje tive que girar a chave umas 8 vezes. Ano passado foi a mesma coisa, ficou assim até novembro, ai assim que começou a esquentar o tempo o carro passou a ligar de primeira e durou o verão todo e mais um pouco.

Obs. Minhas velas nunca foram trocadas, carro com 125 mil km, pode ser isso? Tem possibilidade de ser o filtro de combustível? nunca troquei também!

Troca das velas dos motores 1.0 12v e 1.6 é prevista a cada 100 mil km; as suas provavelmente estão fazendo hora extra já.