It's not a bug, I've seen that before mostly at the start of eras (Tick 1 - Tick 10). I believe colonies turn into camps put under protection when the admin spots any sort of cheating coming from the initial owner of the camp instead of banning.
However, yes, it certainly wouldn't be possible for it relocate but is deleted by the admin of the world after quite some time so the area would be vacated again as I figured out.
Correct me if I am wrong anyone!
-George.