In creative, in a test world, I noticed the issue was resolved. In my survival world the issue remains.
I experience the same issue on XBOX One. As the picture shows, these treasure maps are found in various locations, far apart. Treasure has been found, but still same map appears.
To make sure of this, I recreated the same seed and experienced the same issue in the same seed. I got the same map in the new World (same seed)
[media]
Long eyebrows are missing! See attached picture, missing the eyebrows on blue character
[media]