Damn that sucks. Now we have solid proof as to why we need to register our batteries.
Also you don't have to replace with OEM. You just have to have an AGM type battery with the same specs. Did you get an AGM type Interstate with the same specs as OEM?
EDIT: I agree it's BS we have to register our batteries. I have a BT tool though so I can do it myself.