I'm having the exactly same issue where it only does a partial indexing then stops. Therefore, when I search, i get results for the feature classes that have been indexed but not for ones that haven't been indexed. This is on ArcGIS for Server 10.1 and I'm registering SDE connections. The ArcGIS Server Manager logs say the following: "Failed to return registered data sources. Premature end of file."