Did you beat it by flirting? If that isn't the problem you might need your own lust to be higher when you win.
