Just tried 6 more times. some of them opened and quit without any notice within 10 seconds. Others I let run 5 minute or more before force quitting them. While they were unresponsive, their CPU time was 99%... *shrug* No log intries in the console. No crash logs.
This is how I got AvP II to work. Initially I tried about 3-4 times and it would just get stuck. Then I opened the console to see what went wrong. I left it open and started the game, and it worked!. After that, I didn't have to open the console any more. I know this sounds harebrained, but it did work for me.
Since NOLF2 is also from Omni, it might work for you as well.