If the target server is in different domain make sure you have the required ports open
http://www.symantec.com/business/support/index?page=content&id=TECH62337
Does the VSa have access to the all the computers and the registries ?
Note that the account under which the PST Locator Task is configured to run (usually the Enterprise Vault Service Account) must have access to the computers and their drives to be able to search them for PST files—and access to scan the registry remotely if that option has been selected in the PST Locator Task’s settings. Generally, it is not advised to make the Enterprise Vault Service Account a member of the Domain Administrators group, but there may be other groups that have access to the computers and the Enterprise Vault Service Account could be made a member of those groups (with caution as it possible that group membership may cause the Enterprise Vault Service Account to inherit Deny permissions from Active Directory that prevent it from performing other archiving functions). Alternatively, the PST Locator Task could be configured to run under an account that already has access to all the computers or may safely be added into a group that has such access