This status is shown in the FSAUtility log file found in the <Install_Path>\Enterprise Vault\Reports\FSAUtility folder.
This issue is typically seen when the Enterprise Vault Storage Service is unable to restore/recall the file in question.
Restart the Enterprise Vault Storage Service and attempt the FSAUtility operation again to determine if the data is able to be processed properly.
Note: Please contact Enterprise Vault Support if the issue is not resolved with a service restart.
The FSAUtility report log file shows the status Already queued for restore or recall operations.