This is caused by corrupted chunks, that's why they are 16x16 - these corrupted chunks will be removed and replaced with a new generated terrain. That's how I understood that. This corruption may occur when you close your client and the world is not saved correctly, I think.
Present in 16w04a.