Outlook 2010 searching with Vault Cache and no Virtual Vault

I have a quick question about searching for archived items when using Vault cache but not virtual vault.

I have a customer who is going from Outlook 2003 to 2010 and WIndows XP to Windows 7 and there appears to be a change in the way things work in EV. They are using EV 10 with EV 10 SP2 client on the new workstations.

They are deleting shortcuts over a certian period and can not find items when offline (in vault cache), how are users supposed to find these items.

Am I missing something here in how outlook needs to be configured for this to work. Search vaults no longer works also when offline

Is this documented anywhere. I have seen this link here but it seems that only header cache is searchable

http://www.symantec.com/business/support/index?page=content&id=TECH125425

Thanks in advance

SP