Found it (eventually) - my client name in the backup script was in upper case. Client name in Veritas registry key was lower case.

http://seer.support.veritas.com/docs/252934.htm