My friend made new creative world, we changed render distance to 32 chunks and chunks started to randomly change. Look at the screenshots below. Also chunks were changing only when the player moved.
Environment
Java 8 64-bit (Updated), Windows 7 Ultimate, 8 GB RAM, 4 GB allocated to minecraft.
Broken AMD drivers. MC-62958