This is not actually a bug, I have tested this myself in 1.3.1 and made a seperate map.
This is actually a feature. When you shift click a map to take it after crafting it it will create a copy of map_0. I imagine you are doing this every time without realising it.
Basically, don't shift click the map when crafting it and you will create a new map.