This game works fine. I have the CDs and the Steam version. I can attest to the Steam version at this time. I would have to dig out my CDs to try them. Either way, an alternate method is to use one of the source ports such as:
http://uhexen2.sourceforge.net/
As far as I am concerned, it should get a Silver+ rating due to only the fact that for me and a notable amount of others, the GPU can cause issues with the stock version, and overlaying uhexen2 is needed to fix the problem.
HTH,
Andrew.