Try to run Nuclear Strike from Command line with the following switch:
c:\nstrike\nukepc -nofx (that means do not use 3dFX board)
Also, have you tried these patches?
http://www.gamespot.com/pc/action/nuclearstrike/downloads.html?mode=all
I hope that helps.