I have collected more info here after others game me ideas to help narrow it down:

[1]:https://news.ycombinator.com/item?id=33258294

While all those games are from the 90s. I must stress that this was definitely a Win32 game: ie. Has to run on Windows 9x and cannot run on DOS.