After stone changes to deep-stone, coordinates along the y-axis begin to count in negatives, which was a feature that simply didn't exist before the Caves and Cliffs update!