Do you have mods installed? If so, you either have to delete them or update them to match the latest Valheim version. Uninstalling the game, doesn't uninstall the mods, because the mods aren't a part of the game. So you'll need to delete the Valheim installation folder manually, or delete the files inside them manually after uninstalling the game.