I had a glitch when I found the fisherman after going to the swamp and making the alliance with the snakes, then suddenly they started attacking me and the tribe vendors weren't there, they disappeared.
Maybe check if you still have "Trapper's Amity" set to "show".
