When you are under y=0 and /locate structures it will teleport you to the correct x and z coords but not y. It will always show, that the structure is on your y level anyways.
MC-215098
Locate Coordinates have not been adjusted in new Snapshot
Resolved
Invalid
0
Appearantly the coordinates in thc command will always show your actual hight level.