I experienced a cut scene with a "mysterious figure" (won't say who I think it is) and some orc woman. I'm in the place they thought I'd go to, but no luck... Any advice?
The cut scene is due to your Lust Lv being at it's current max. Since Lust hasn't gotten its Lv3 yet, there is no continuation of that cut scene. You'll have to wait for the next advancement in the Lust Story arc. You can do other things in that area, though.