There are many causes to the error 0xe000031a. To determine the root cause, the failing job must be debugged.
How to debug SharePoint jobs: http://www.symantec.com/docs/TECH37467
0xe000031a - Unable to query the team database metadata.
From the SPSWrapper log:
General Exception in Get Team Site Prefix Info caught in GetTopology()
General Information: System.InvalidOperationException: Failed to resolve the site ID for 'SharePoint - UAF'.
This issue has been observerd when there is a misconfigured SharePoint Site.
Ensure the site listed in the error exists in IIS and DNS.
Backup Exec 2012