Having experienced a number of intermittent failures related to 0xE000FED1 we looked into increasing the retires and timeouts and found that the following values resolved the issue.
Browse to or create the following registry structure HKEY_LOCAL_MACHINE\SOFTWARE\Symantec\Backup Exec For Windows\Backup Exec\Engine\Besc
Under Besc create the following DWORD values:
Create a 32bit DWORD with name “UseSnapshotEngineRetry” and value (decimal) 1
Create a 32bit DWORD with name “SnapshotEngineRetries” and value (decimal) 5
Create a 32bit DWORD with name “SnapshotEngineWaitTime” and value (decimal) 360000 (that is 6 minutes in milliseconds)
You can find further information on the registry settings in this Veritas article: