Don't worry about the 16 bits part, it's referring to the size of the z-buffer, it's not a 16 bits app.
What's the full path to your SO install ? You did install UE in the exact same folder Secret Ops is installed, right ? (no copies of the folder either) Did you set a compatibility setting on the EXE (Win98) ? Did you update your video card drivers ?