I ordered a new battery, I will be having it installed this evening from Advanced auto parts. 36 month free replacement, 84 month battery, their best battery.
I'll repost in a few days too update if this resolves the starting issue.
Keep in mind the car always starts, it just may take two try's. Turns over fast! Just won't start on first try sometimes. The CCA (cold cranking amps) tested perfect, as well as the Volts being produced were above the specs of the battery. But we will see if a new battery does the trick? Thanks again for your input, I appreciate it. MD