Overview:
A user searches for a Call record using the record name C{000000000}, e.g. C000002671. The search does not return any results:
However the Call can be opened by adding its record ID a04XXXXXXXXXXXX, e.g. a042200000151F7 after the SFDC (Salesforce.com) server name: e.g. https://cs27.salesforce.com/a042200000151F7:

Root Cause:
The Call Tab is set to Tab Hidden for the user's profile. A record can only be searched by its record name if:
- The user has access to the record.
- The Tab of the record's object is set to Default On or Default Off for the user's profile.
Solution:
Configure the Call Tab Settings using the following steps:
- Navigate to the user's User Detail Page.
- Click on Edit.
- Scroll down to Custom Tab Settings.
- Set it to Default On or Default Off for the Call object.
- Click on Save.
- Clear Veeva Cache.
Related Documentation:
- Salesforce Help Documentation: Searchable Objects and Fields
- CRM Help Documentation: Call Reporting Overview
Thank you