Search does not work out correctly immediately after creation a new master data object

Completely unsearchable object. Newly created object to be completely unsearchable right after creation—not just deprioritized, but entirely absent from the search results.
Partial match instead of exact. The substring search for example “test” triggers against already indexed descriptions, for example "Test lead-CAT"
Visual mismatch. The user can see the sought-after item in the overall list (after scrolling), but not in the filtered results—hence the perception that the search is malfunctioning.
The issue appears immediately after creaton a new master data object (item, warehouse, employee, bank and etc.).
The issue reproducible only within the first 15 minutes after creation/modification.
Thank you for being FirstBit customer!