If you get this error when running jobs with NetBackup 7 with deduplication pools and backups fail with status 213, please see this post on the Symantec Connect forum, which I've commented on (I post under "squirrelking" :-) )
https://www-secure.symantec.com/connect/forums/rdsm-has-encountered-issue-sts-where-server-was-not-found