Maps are generated a strange way

I created an empty map and when I right clicked it this is what I got.

So I tried to place some redstone blocs and upgrade the map. The redstone seems to appear correctly on the map but aupgrading do not change the problem.

This concerns both survival and creative.