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.