UPDATE: Patch messed up my decks

I’ve got the same problem, and even when I fix the deck, it’s likely to be broken again the next time I log in.

Blizz is aware of the problem, they list it here: