Definately take it to your local Oreilly, Autozone, etc. and have them check the battery for a bad cell. Had a similar issue with 2007 wouldn't start occasionally. Tested 12+V at the battery, but when under that starting load, it wouldn't supply the necessary amps.
They found a bad cell...