Yah, i had a tribe totem up, destroyed it and wanted to plant homestead/(and later)tribe totem on exact same place and failed (and surrounding area after fail). I know position of other tribe totems around and there were no new ones (someold ones not even there any more).