Jon, if the fob was working prior to the battery swap then I would check the batteries again. It’s possible that the new battery is defective or it is very common for them to get put in the wrong way. If you are confident the battery is good and installed properly then I would schedule an appointment for us to see what exactly is going on with it.
Google how to program your key fob
Thanks! Your answer is awaiting moderation.