I have the same car. Had the same issue twice.
First time was the crank sensor.
Second time was the starter