If you already promoted a deck, you will need to meet a certain enhancement level to promote them again. You will see the enhancement level needed on the lower left side of the avatar of the player on the deck page.