Tem puxado o botão do avanço para dar a partida? (debaixo do painel á esquerda junto ao abridor do capô).
É obrigatório principalmente aí no sul.
As velas novas são de que marca/origem?? Tem muita porcaria no mercado.
Também atenção a qualidade do filtro diesel e sua fixação.
Caso tenha a certeza de que as peças que colocou estão boas (velas novas com defeito/queimadas pode ocorrer), veja se não tem entrada de ar no sistema.
Se a viatura tem ficado enclinada durante a noite, pode haver retorno de diesel para o tanque e dá falta ao ligar de manhã até o sistema encher de novo.
Abraço.