It sounds like the chip itself has gone bad if the battery replacement doesn't fix the problem. I am not sure if your local supplier has replacement chips or not, that is a question to ask them directly.
Chips last approximately 1 year after installing this includes battery style chips, they are not made to last. We recommend replacing refillable cartridges every 2 years in addition to chip replacement every year. If you have been using these cartridges since 2013, then you would be coming up on that 2 year mark. Chip technology changes over time and what's currently available for carts/chips may be different that what you are currently using, if this is the case, you might consider a new cartridge set up OR an entire set of chips, instead of just 1 at a time.
Hope I helped answer your questions,