Simply put, if your roughly 5 or more chunks away from a maps location, your player icon doesn't show up on the map. Im unaware if this affect treasure maps, etc atm. This affects player made maps as shown.