When I try to build a new deck, my spare deck slots are all locked with the message "Unlock this deck by defeating other heroes in any mode." I can use decks that have already been created but I can't make any new decks.
I've been playing Hearthstone for a long time and have previously beat the tutorial - why are all my deck slots locked again?