Note that when uninstalling a game it's likely that some files will get left behind. If you keep encountering these issues for different files it's recommended to reinstall the game instead of going through the files one by one. Note that the directory should only contain one game.bin and game.cer file, if multiple files exist remove them, followed by the install validation mentioned above. For games which don't follow this convention you should look for the Certificates directory through search.
The catalogue is stored under /EasyAntiCheat/Certificates/ for most games. Should this not help, doing the same for the catalogue itself helps. This results in the file being redownloaded. It's recommended to remove the file, followed by validating the game installation through the used distribution platform, e.g.
This means the file's current contents don't match with what we're expecting. An unknown version of a file that is part of the game installation has been loaded from the game directory.