This applies to a Microsoft Exchange Setup; where Instant Search does not retrieve results from Contacts Folder of your mailbox and also when your default data file (PST) is your local PST.

1. First thing to do would be to Rebuild your Outlook Indexes
   • Control Panel – Indexing Options – Microsoft Office Outlook – Advanced – Rebuild
2. Change the Default PST file from your Outlook Profile to Mailbox
3. Open Outlook
4. As the Index Rebuilds; please try to do a search from your Mailbox Contacts; it should work perfectly.
5. Once the Index is completely rebuilt; you can revert back the default data file to your local PST