So I've been playing for some time & since the release of the new nether update I've noticed that maps in the overworld do not work properly at all. They just show some random location and don't update or catch up to where you really are all which makes finding your base almost impossible unless you know the location properly.
Thank you for your report!
We're actually already tracking this issue at MCPE-84830, so I will resolve and link this ticket as a duplicate.
If you would like to add a vote and any extra information to the main ticket it would be appreciated.
If you haven't already, you might like to make use of the search feature to see if the issue has already been mentioned.
Quick Links:
📓 Issue Guidelines – 💬 Community Support – 📧 Customer Support – ✍️ Feedback and Suggestions – 📖 Game Wiki