I had this same deal happen on a national rental certificate from AMEX...

I forgot that I applied it to an existing reservation and tried to put it on a second one. I was told that the system won't allow that.

If you cancel the previous reservation, the code will work again.