Fluence Se enciende y se apaga al arrancar en Frio

Hola: hace un par de meses que cuando el auto esta frio lo enciendo y se apaga 3 o 4 veces hasta que queda encendido.

Despues de andarlo u rato, enciende sin problemas en el primer intento.

Como también me indicaba q la batería estaba baja y tenia 6 años, la reemplace pero el problema sigue

A alguien le paso algo similar?

Tenia intención como proximo paso cambiar el filtro de Nafta por las dudas q este medio tapado