That narrows it down! Unfortunately it looks like archive.org only has the discs from the Lithuanian version of PC Gamer but at least I have somewhere to start. Thanks!
While it never helped me, I do have a folder with games I never uninstalled from the free CDs, so maybe you can use them to find the issue your's was in. A demo for "armadillo run", a game called "Choke on my Groundhog, YOU BASTARD ROBOTS", "big building boom blues", "jelly car" (the first one, not "worlds"), "7 colors" and I am like 99% sure my copy of "progress quest" came from the time I was collecting PCgamer. They didn't help me, since I didn't remember the name of your game, but they might be more useful for you. Good luck!