After the Nether Update, any treasure map discovered is the same one. I've tested this on 4 different seeds and up to 10,000 blocks away - it is the same map. I've discovered unlisted burried treasures as well and realized the locator maps say "unknown map" when they're put into a chest.
PLEASE fix this! I love getting treasure maps and exploring!