I was in the same problem, and it was that I never got the battle harness with Barrel that is obtained in the camp at the beginning
You can still get it when you spar with him in the bandit camp
