Can you share a screenshot of what your purchase page now looks like for the game that you no longer have access for? If you have purchased a game, you should have a receipt for the game or the game stub should be in your library still. Removed access to a game should look something like this.