I have had the same problem twice - the battery dies, I replace it, I can't reprogram multiple remotes. After clearing all the codes, the one I program first will work, the other refuses to reprogram. In both cases I ended up buying a new remote to replace the one with the replaced battery, which programmed with no problems.