First of all they will not move so close, if they will move then they will move 1–2 days of travel at least, so they will have good enough spaces between them. They are not villages, they have no reasons to be too close. What they need it good place, good from strategical reason of food gathering. And it can be different places, for winter, for summer, etc.
Second — they are not villages, they are hunter-gatherers. It means they move, from one place to other, they are mobile as system, and problem you mention is one of the reasons to be mobile.
They move for season events, let say spawning of fishes in rivers - it makes sense to go there catch and eat as much as they can or need. Or at leas make expeditions for that food (send some group).
For winter they (groups with common ancestors) could probably gather themselves at some place to form new families etc, blood exchange stuff, new tribes forming, in case they know how to preserve food for winter.
There could be other types of gathering together, makes easier to keep relations, solve problems.
Things are different for fisherman's and for places with indefinite summer.
Problem in general
Yes, this problem exists as a problem. It exists not only for hunter-gatherers, it exists even for galaxy confederation, because of exponential growth rate.
As for question: how many generation needed to forget about common blood — answer is 0. At any moment there can be some objection, strong enough to subjectively justify any actions against any human or group. Which might lead to split of group, and separate one part from another. No matter what was a cause, both sides will have followers.
How often, or which typical (average) values it was, can't say. Great-grandfather branch is far enough to not care too much, but still good enough to remember about common blood.
What is more important, share common rites, style, attributes, language — when they are advanced enough to have them. This helps to have big tribe from smaller groups, and solve problems without attacking, even not knowing or remembering common ancestors.
They could solve and plan things on winter camp, and they can exchange information and plans during occasional meetings, where their CEO's will decide their strategy for this season nomadism, for next month's, weeks etc.
So problems are solved not because of relations, they are solved by dux, by his decision, and it might nullify good portion of that common blood stuff feelings, depend how good he is as leader, how good his decision are justified for other members, how good his decisions were before, how much trust he have (it they are capable to remember stuff from previous year as example) — there begins our usual human mess:
- Do you remember how they stole our precious snail shell previous summer?
- Yes Yes ...
- So they will do it again.
Who are we, Who are we!! Snail tribe, powerful, great, chosen by goods ..
....
- Yes Yes, kill them all, wuaaauauaua
In solving such problems, begins our social development, and there are sea's of fun.
Problem with question is there are different approaches which was and are used to solve such problems, and they depend on level of social development of those hunter-gatherers. Less or more bloody they where solved, as we know, it's a fact of our existence. But some didn't solved that puzzle, Homo neanderthalensis.