I've never had the certs applied in my account and then become available again. However, I have had suite upgrade certs never taken a few times.
I just checked into Fairmont Le Montreux Palace today... both the free night and the suite upgrade are already noted as redeemed in my FPC online profile (great place and nice value in the use of certs).