would it start after you turned the ignition off and then on again? mine does. my dealership says its the ignition modual. i ordered one and will let ya know if that fixes it. it is expensive. mine was an 04 with 25ooo miles on it when it started acting up.
