I think it could be failing to clear trade routes when ending trade relations.
Try removing any trade routes to that tribe.
I never had any trade routes with the any tribe. I was making and trying to make a trade route with a different tribe. But I got this glitch before i could do anything.
