I have a 2004 5.9 auto with 300k on it. All factory, and had the same issue after moving from Texas to northern California, and i found it to be the crappy fuel they have in cali. if i get a tank from chevron and use a good fuel additive that the issue fixed itself.