Careful building around frost caves, I've noticed the ground constantly shifts height - either burying structures possibly to the point of destruction or leaving them in mid air to fall apart.