After the most recent update an underwater monument and a nether fortress moved location in one of my world's. Before the update the nether fortress was at 176, ?, -112. But after the update it was at 384, ?, 272...

I don't remember the precise coordinates for the monument, but it's moved over 800 blocks away, at least.