Custom map view relies on Microsoft's Bing Maps.  This means that if the address in the record does not map to a street address that Bing Maps can locate it will be left out.