Yes, there have been broad and focused terrain generation changes in previous updates that have wiped out bases, especially if they're built in a cave or follow the existing terrain.
Quite often you just find out the hard way... You teleport in only to find yourself hovering in the sky or embedded in the ground. 😅