Replacement batteries... Like getting one at AutoZone? If Toyota is putting in these replacements, says a lot for their overpriced service.
I believe that there are only three manufacturers of 12 volt batteries.
So, whether it says AutoZone or Diehard they all come from one of three places.
It sounds like one of the replacements doesn’t fit correctly in the original spot.
Kind of like the fact that my John Deere LX 255 lawn tractor apparently takes the same 12 volt battery as a Honda Civic according to the guy at the auto parts store where I bought the last replacement.