Nobody else reported having “new” cards. But maybe they did not notice. I know I did not have “new” cards but all my decks were flagged with missing cards.
Workaround 1: reset Hearthstone
Workaround 2: edit/exit each deck (as most people report they are not missing cards).