Problem:
"The master or the media server tries to access the client, but the client does not recognize the server as a valid server."
Troubleshoot:
"1 If the server is a valid server, verify that it is in the server list on the client. If necessary add it as follows:
* On Windows clients: add the server on the Server to use for backups and restores drop-down in the Specify NetBackup Machines and Policy Type dialog box. To display this dialog box, start the Backup, Archive, and Restore interface on the client. Then click Specify NetBackup Machines and Policy Type on the File menu.
* On UNIX, and Macintosh clients: add a SERVER entry in the bp.conf file.
* On NetWare target and OS/2 clients: add a SERVER entry in the bp.ini file.
If you change the server list on a UNIX master server, do the following for the changes to take effect: stop and then restart the NetBackup Request daemon (bprd) and NetBackup database manager daemon (bpdbm). On Windows, stop and restart the NetBackup Request Manager and NetBackup Database Manager services.
..."
or
In-Depth Troubleshooting Guide for Exit Status Code 59 in NetBackup Server (tm) / NetBackup Enterprise Server (tm) 6.0
http://seer.entsupport.symantec.com/docs/277539.htm