Has affected me for the past few versions. When I put my parrots underground and sit them down somewhere, next time I load the world they're either above ground or in the nether. Sometimes they teleport to the nether right in front of me.

The parrots in the video teleported to the nether and died in a wall once I loaded it up.