When deploying Enterprise Vault (EV) to archive from an Exchange server, a pre-requisite is to grant the Vault Service Account the proper rights to Exchange. There are 2 ways in which this can be achieved. Either using the Exchange System Manager or using the Exchange Management Shell (Powershell).
The Powershell method can only be used if the Exchange Organization is at least Exchange 2007 (i.e. a mixed environment where Exchange 2003 servers co-exist with Exchange 2007) and the scripts are run from an Exchange 2007/2010 console and remotely executed against the Exchange 2003 server.
If the Exchange environment contains Exchange 2003 servers within an Exchange 2007/2010 organization, the Powershell scripts can be used (Script can be run remotely from a server using PowerShell v2.0) follow the steps within Technote " Using Powershell scripts to assign Exchange Server permissions for the Vault Service Account" referenced below.
If the Exchange environment contains only Exchange 2003 and/or Exchange 2000 the Powershell scripts cannot be used. Follow the steps in HOWTO57550 under Related Articles below.