Affected Seed: -4041799379847770715

While traveling across the Overworld's surface in Survival mode, using Eyes of Ender ("EoE") to locate the nearest Stronghold ("SH"), we were led to location (82, 76, 1362).  This location is within a generated NPC Village, as is typical/expected in Bedrock Edition.  Throwing an EoE at this location resulted in the EoE traveling straight down, so we began a descending spiral staircase at that location. 

Upon descending to y=30, a thrown EoE neither descended, nor travelled laterally, but instead hovered at y=32... since the area was near a pre-existing cave, we figured the cave generation might have overwritten most of the expected SH, so we excavated the area around (82, 32, 1362) extensively, extending several blocks above and below y=30... and after an hour, our frustration compelled us to give up.

We returned the next day, and decided to continue our descending spiral staircase, under the assumption that maybe EoE were not properly handling SH generated between the previous maximum world depth of y=0, and the new maximum world depth of y=-64.

During the descent, we tested additional EoE at (82, 18, 1362), (82, 1, 1362) and (82, -14, 1362); these three EoE behaved identically: they all ascended directly back toward (82, 32, 1362) with no lateral movement. 

The first Stone Brick, indicating the presence of the SH we had been looking for, was found at (82, -14, 1362).  This was the top corner of the ceiling covering the SH's main staircase; the bottom corner of the staircase was at y=-25.  Further exploration revealed a completely generated SH.