All records are valid. The count difference between ArcMap and ArcCatalog is small, usually 1 - 3 missing in ArcMap. When a spatial view is dragged into ArcMap, it asks for selecting an unique field, which is usually objectid, then it calculates the initial extent and add the data to the map. Seems to me the missing ones are the new features that fall outside the initial extent.