I have two remotes, one stopped working
This sounds like you may not have completed the programming successfully.

Usually both remotes, old and new, need to be programmed together and you cannot just add one. So the fact that one remote has continued to work gives the indication that the programming did not complete.

I suggest you check the instructions are correct for the unit and try again.