Try this:
http://www.eightforums.com/gaming/24652-running-star-trek-elite-force.html
What version of windows was the game made for? You don't have the specs for the game do you? It could be a graphics issue. Maybe running it with a lower resolution lower graphics bit.
Perhaps disabling the graphics driver and running the game just to check.
I wouldn't disable DEP it is there to protect against memory access violations. Just because the game is clean doesn't mean something can't piggy back on to it or its memory space. And turning it off can let a possible security threat spread. Here is some basic info about DEP
I am thinking it is possibly old code that is doing something that it isn't supposed to but the newer version of windows catches it. For example, SQL 2008, maybe it was 2005, wouldn't install on windows 7 because Microsoft didn't close a window before opening a new one. So it would error because you were always supposed to close that window before creating a new one. But it there was a bug in previous versions of windows that never caught the error.
When you play the game does it open an abobe product? If so what version. The sandbox is more of a guess and how to change it depends on what the game uses to play. If it is an Adobe product or something else let me know and I'll see if we can change the setting. Usually its only an issue when it tries to access files outside of its domain which usually applies to games that play in the browser and try to access local file system. But if it plays locally it shouldn't have an issue but it could be. The sandbox was a guess and I wasn't sure if you meant it couldn't access other files. I'm rambling so I'll let you try that stuff.. Also, can you go back to the other thread and mark a few answers as helpful or answered to bring them to the top so others don't have to sort through everything