Just the opposite here. Sounds to me like the Interstates they installed had been sitting around for a long time plus any competent shop knows that prior to installing ANY starting battery, that battery MUST be slow charged (trickle charged) to full capacity, prior to installing it.
I always check the manufacturing date on any battery I buy (not the punch out date which means nothing), but the actual build date when the battery received it's electrolyte charge. From then on out, the battery is aging.