Hello Jockquest,
Initially we suggest you to refer the following Technote to resolve the issue.
http://seer.support.veritas.com/docs/257796.htm
Create a new backup job and verify the results.
If the issue remains unresolved get back to us with the exact error message.