I found 2 issues:
1. I tried to increase my melee skill, but after speaking to Lucas asking him to train melee, the conversation ended and nothing happened. Same with unarmed combat.
2. in a random encounter, one with trappers and one with monks (or something like that), in both were caves...