Ok, I might have figured it out: the decks I am trying to use require cards that are not yet available in the game...
Yep, I can confirm that this is the reason, happened to me too.
