Looking Good Acon! SpAAALashhh!
Have you actually load tested the battery to confirm its good?
"new" could mean sitting on a shelf for 2 years...
In my opinion, its worth the 10 minute drive to autozone or advance auto to have it bench tested for free... Just an easy thing to rule out.
You might want to take the starter off and bring with you and have it tested to. Most auto store can do it as well.