sometimes you need to buy OEM battery or a substitute with the same output,
a friend went through this recently with a Toyota keyless start, it would not work at all ,i told the owner to replace the battery in the fob , owner replaced battery with a generic one , and had the same issue as you...