Can confirm this exists on 1.19.83. i've been wandering my world for a while and noticed as I approach newly spawned villages in chunks I haven't explored before, I can see them in the distance, and they disappear as I get closer. and they disappear based on proximity which is to say nearer structures disappear first as I approach.
To follow up, after seeing Thomas' comment, I confirmed that I was able to download my world from my BDS server and run it without issue locally in Win10. My appdata folder did not have a customized Behavior Pack, so I was unable to move it to my BDS server per Thomas' fix. However, I had another server that hadn't been kept up to date, so I installed BDS for 1.20 and imported my world to that server, and was able to confirm that the problem DID NOT occur. I was able to discover a new village and a new ruined portal. My best guess is that something in the many upgrades got corrupted but by starting fresh on the server side, it fixed the issue. Still testing to confirm, but so far it looks good.