I have had that issue every once in a great while with my car. Start it and urn it and shut it off only to have it act completely dead. I chalked it up to a PATS issue with my computer.
Also, did you just start and shut shut down the car 3 times back to back or did you actually drive it? It takes full hot and cold driving cycles for the computer to relearn the long term trim items.
Rick