I first noticed this on the bedrock version on my Playstation 4 but recently it is on the Java version on my laptop as well. Whenever I get a Treasure Map its always the same. The first map I thought maybe I just had a bad seed or something but it is like that on all that I've tried. There was a bug to where if I went out of my starter map the icon showing where I am would go crazy and jump to a random area. That bug was fixed so I hoped it fixed the Treasure Map one too but its still continuing. One clear indicator of this bug that I've noticed is that when you find your first map the location is like 2 full starter maps away so a crazy distance away. Please fix this because when I do a survival map I rely on Treasure Maps to get alot of good loot.
Related issues
Comments

Thank you for your report!
However, we are already tracking this issue, and this report is a Duplicate of MC-108082, which is a report that has not been resolved yet.
If you want, you can upvote the parent ticket, and enable watching to receive any updates about it - if you believe you have any information that may be important for this issue, please leave a comment on the parent. Please also use the search function in the future to prevent duplicate reports.
Quick Links:
📓 Issue Guidelines – 🛠 Community Support – 📧 Customer Support – ✍️ Feedback and Suggestions – 📖 Game Wiki
💬 Mojira Subreddit – 💬 Mojira Discord