I've come across an issue where Salesforce doesn't seem to be indexing records in a custom object that are created through the REST API. When searching for a record name or external ID no results are found in the global search. But, if I go to the record detail page and click "Edit" and Save the record without making any changes at all, it becomes searchable.
I've also verified that time doesn't seem to fix the issue either, in that even after 2 days the record is still not searchable until the process described above is gone through.
Has anyone else come across an issue like this? Any feedback would be greatly appreciated.