You can find the latest updates here:
http://phase5.a1k.org/index.php?cgxFor me CGX worked always better than P96 for CV64/3D, but was there some issues with OS3.5/9 (or with something else, can't remember anymore)? At some point it was needed to use the very latest updates instead of original CD version or couple updates after it... anyway some issue was solved with those latest updates

I'd recommend to try the latest versions before going for a too big work of reinstalling anything etc. You could also check all env variables and tooltypes for CGX, if there's some risky setting enabled.