Did you kill Orat and the spider droid separately?
Did you talk to the first Sarien guard?
Did you say you played KQ3 to the other guard? (Better not lie!)