Every treasure map i've gotten in this world led to one or another treasure chest i've already looted, and this didn't happen in another world. They were naturally spawned as well, and I threw away the first ones I got