Are you unable to search from Outlook? If so, make sure Windows Search is indexing the Vault Cache and Virtual Vault files.
Take a look at this technote:
Vault Cache and Virtual Vault – Windows Search/Outlook Instant search integration
http://www.symantec.com/docs/HOWTO84085
Windows Search (WS):
Windows Search can be configured to index the Vault Cache including both the Content & Header Cache (MDC) to provide a single search solution for finding a users data across the local file system, Outlook cache (OST) and EV archive.
As Windows Search is searching in both the Content & Header Cache (MDC), Windows Search will be able locate data within both archived email content and attachment content.
Outlook Instant Search (OIS):
Outlook Instance Search (OIS) is a subset of Windows Search and provides results within exclusively the Outlook Application and attached Personal Folders.
OIS will only return results from the Outlook cache and EV Header Cache (MDC). Full EV Content Cache results are only available in Windows Search.
You also might want to take a look at this one as well:
Windows Instant Search does not find items within Virtual Vault.
http://www.symantec.com/docs/TECH156937
