I've tried to star the game now for some time, but every time the game loads the main menu and after a second or two the game pushes me back to the desktop with the game still running (though frozen) in the background. I have to open the Task Manager to close Olwin.exe.

I've tested it with the D3D and nGlide, but both freeze. I could get the game to run on software mode, but the game doesn't allow me to use mouse look and doesn't play in fullscreen.

Is there any solution to this?

1. In olcfg.exe, set the display mode to 3Dfx Glide.
2. Download and install nGlide from http://www.zeus-software.com/downloads/nglide
3. Delete the glide*.dll files that are in your Outlaws folder.

That should be all that you need to do. If it's not enough, see what the guy in the Long blackscreen when loading... thread tried.