In order to search the mounted Vaults all files will need to be indexed:
- Press the start button
- Enter 'Indexing Options' in the search box
- Select 'Indexing Options' from the list
- Hit the button 'modify'
- Select the Vault you want to index/search and press OK
Note: Indexing can take a long time depending on the amount of data stored
On Mac you can use Spotlight to search for files/folders on your mounted Vaults.