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
Backup- Shared Services1\Services-DB 1 (SERSQL\SharePoint07_SharedServices1_DB) Error: Unable to query the Team database meta-data.
Backup- Shared Search Index\Search-DB 1 (SERSQL\SharePoint07_SharedServices1_Search_DB) Error: Unable to query the Team database meta-data
0xe000031a - Unable to query the team database metadata.
From the SPSWrapper log:
Error in BackupSSP - running stsadm -o enumssp command ::Error
Error in BackupSSP
With a Microsoft Office Sharepoint Server (MOSS) farm containing a Shared Service Provider (SSP) name that contains a space, a backup job of Sharepoint resources will fail with the errors
An example of the cause of this error is shown below. In order to view whether this issue is present in a MOSS environment, go to the 'Shared Services Administration' page of the MOSS Central Administration site. In this illustration, the default SSP 'SharedServices1' has been renamed to 'Shared Services1' which will cause the subject issue of this Technote. See Figure 1.
To eliminate the backup job failures, any SSP selected for backup should not contain any spaces in its name. Consult Microsoft documentation on creating or modifying the properties of an SSP.
This issue is resolved with Hotfix 302982 for Backup Exec 12.0
A Sharepoint farm with a Shared Service Provider name containing a space will cause backup failure with metadata errors.