If the camshaft position sensor is not an OEM, you may experience this problem. This is what my 2004 did on a shop unknown origin part:
I put an OEM one in and back to normal, after firing a massive parts cannon of fuel pump, pressure regulator, and doing the crank/cam correlation relearn...