Crank position sensor is a known culprit, but if I remember correctly, it usually throws a CEL code.

Do you have any codes to pull? (they can do this for free at most major automotive parts chains)