Ran into this bug today (26 April, 2022) and adding info for reproducing here.
Create world in 1.16.5 with seed 6932402341090280053.
Verify no stronghold at coordinates -1032, ~, 1400.
Upgrade world to 1.18.*
/locate command and eyes of ender direct player to -1032, ~, 1400 where no stronghold exists
Note: using the above seed in a fresh 1.18.* world produces a stronghold at the above coordinates below y=0
Ran into this bug today (26 April, 2022) and adding info for reproducing here.
Create world in 1.16.5 with seed 6932402341090280053.
Verify no stronghold at coordinates -1032, ~, 1400.
Upgrade world to 1.18.*
/locate command and eyes of ender direct player to -1032, ~, 1400 where no stronghold exists
Note: using the above seed in a fresh 1.18.* world produces a stronghold at the above coordinates below y=0