Delete the decks in your collection and then try starting a game with a new deck. That should solve it.