Which battery did you get? I see two on Interstate's site, neither of which has 800A, from what I read:
https://www.interstatebatteries.com/products/mtx-49/h8
https://www.interstatebatteries.com/products/mtp-49/h8
Maybe they make a different one for Costco.