Me too have the same problem, one in 10 cranks result in this issue. And most of the time it happens when I want to start from a traffic signal :A Mine is 3+ yrs old, I use the car once or twice a week. But wonder if it has to be a battery issue. Most of the time it happens soon after a long drive, I switch off the engine in a traffic signal or toll-booth, then crank, the message appears. Let me check the battery.