Cannot restore item from vault search or create basket with browser search

I’m having an odd issue with archive searching. Here’s how it goes:

1.Open Outlook 2003.
2.Click the ‘Search Vaults Button’
3.Use a keyword and get a list of archived mail
4.When I click the restore whole item button next to the archived mail I get a ‘Could not restore the item due to a server error’ response.
5.If I find the shortcut in my inbox and choose Tools>Enterprise Vault>Restore from vault, it works.

Using the browser search:

1.Go to ‘http://vaultstore.ourdomain.com/EnterpriseVault/’
2.Enter a keyword search and I am presented with a list of archived mail
3.If I try to create a new basket by clicking the ‘Create new basket’ button I get a ‘Failed to get the list of baskets’ response. Coupled with event log errors on the EVault server:

Event Type:Error
Event Source:Enterprise Vault
Event Category:Web Application (WP)
Event ID:5152
Date:1/7/2006
Time:6:49:05 PM
User:N/A
Computer:hostname
Description:
Failed to get the basket descriptions:
Shopper: OURDOMAIN\user


For more information, see Help and Support Center at http://evevent.veritas.com/rosetta/showevent.asp

And:

Event Type:Error
Event Source:Enterprise Vault
Event Category:Web Application (WP)
Event ID:5144
Date:1/7/2006
Time:6:49:05 PM
User:N/A
Computer:hostname
Description:
The Shopping Service did not create the shopper's subdirectory under the expected root directory.

Expected root directory:

\\ourdomain.com\vaultstore\Data\Shopping

For more information, see Help and Support Center at http://evevent.veritas.com/rosetta/showevent.asp

We keep our vault store and shopping directory on a DFS share, not sure if that is causing the problem. Any and all suggestions are appreciated, I will probably blow the server away and start from scratch if I cant square this away by EOB Monday.

Thanks!