For me, it has to be Alien: Colonial Marines as it’s terrible due to inconsistent frame rate (moments the game ran smooth and times where lag was insane, even with the best hardware). Both player & enemy AI is crap since the combat wasn’t even that immersive plus Xenomorph AI isn’t as intimidating due to it being poorly implemented.
It was actually one of the first (or the first?) CD-Rom games for PC IIRC, and was often bundled with the drives themselves - at least that was the way i got that game back then. You are right, it was pretty random if you would be able to progress or not.