Structures disappear when approached

When approaching structures in Survival, Creative, or Spectator mode, the structures disappear. See attached video for this happening in live action.

level-seed=-1374966030

 

I've attached a screenshot of a previous village that was found, but no longer exists. The "/locate structure village" command believes the village is still there though.

 

I first noticed this issue in The End while looking for End Cities. It also happens in the normal world. I have not checked it in The Nether