RE: i am pretty sure the battery is relatively new (no more than a year
old)

Probably true BUT I had a brand new starting battery fail in less than six
months this year (right in the middle of a trip) so don't rule that out
completely.