Before replacing any parts whether time/change or regular maintenance make sure you narrow down possibilities of the symptom. Does this engine start normal just after shut down?