Was the client backed up also a media server?
NetBackup Master sends restore to the media server that wrote the backup.
If you follow the restore process in the bprd log on the master, you will be able to see which media server is selected for the restore.
Add FORCE_RESTORE_MEDIA_SERVER entry on the master server.