It has nothing to do with the bettery. its a key it self.
I got the same problem so I open the key and test the battery and bettery is just fine. The key it self got bad so you will have to order a new one.
Check on ebay for uncut key it much cheeper there since you have onother working key it shound be no problem to reprogram it.

good luck.