Sounds like a bad key switch, since you can immediately get it going again by turning it. That's what it was on my car.
