I managed to play a couple of games with a deck that I had not edited since the update. That worked, but then I switched the leader skin (to the only other one that is now available to me, for some reason) and I'm back to the 'validation error' message.