Need to increase your sp too while exploring which can help you to get the skill....try to increase your lust when exploring
