Do the following:
Check the Application Event Log to find out whether Enterprise Vault is reconstructing vault indexes.
If Enterprise Vault is reconstructing indexes for some archives, it rejects all archive and retrieval operations for those archives until the reconstruction is complete. Other archives are unaffected, so archive and retrieval operations can continue normally for those other archives.