Found it. The big palm grove on Versal Coast is made of several very large pictures, and when some arrived late the map left them out until you walked back in, which is the hard straight edge in your screenshot. Late scenery now appears as soon as it arrives, on every map. If the coast still looks wrong to you, another screenshot would help.