I had an issue where I upgraded my Legendary, Queen Azshara, to golden and tried to play a deck she was in before the upgrade.
When I went to start the match, it said there was “an error connecting to your game” (etc)
So, I went into the deck, removed her and re added her and the deck worked again.
Hope this helps.