[I hope that cGPA includes ALL post-high school courses. If you got grades in classwork in the military, that should be included too. You'd submit all transcripts to the application service and they will refigure it for you, if you haven't done it on your own.]
As a nontraditional applicant with a clear time divison between the old under-achieving you and the newer, high-achieving, more mature, clearly-has-a-goal you, I think you have a chance.
You have recent excellent coursework. You probably have amazing experience as a corpman, your volunteering for military service will be a huge plus at some med schools, and most redeeming: a splendid MCAT score that proves you "got it." I'll assume you have something to list under leadership since you probably got promoted in the military. You've done some, ?I hope, recent community service. You don't mention research or publications; anything there? Even three months of a research experience (need not be science related) would be nice, but not obligatory. Recent shadowing (can be brief, like over spring break)) might be nice to get a letter from an MD or DO (I'm sure you have plenty from your corpman days).
I do think you have a chance. I'd suggest you apply broadly, including DO schools. If you want to apply this coming season, I'd continue to build the ECs as mentioned, while working.