Just a couple of things to look at and try...
Note bpcd(13782) is the port that any media server uses when backup, restore or some other activities are requested by master server.
The logs that are useful to troubleshoot are bprd and bpsched logs on master server. Also bpcd from the media server useful to check from the media server side. If bpcd on media server is fine, then next process is bpbrm from the media server and you can see bpbrm logs for any backup/restore failure.If there are some tape device issue, bptm on media server is useful. If there are some connection failure on a paticular client machine from media server, then bpcd from that client machine is also to be checked.
If you use the hostname only (not FQDN) during either installation or other configuration afterwards, then you have to use the hostname only. Even though OS resolves hostname to FQDN or FQDN to hostname by DNS, and you don't see any network issue, basically NBU confuses about two names. Further more, when you back up a client machine with FQDN from a policy(backup selection) and later you want to restore data by hostname(not FQDN), then it will fail.
Check the name resolution between the Master & each Media server. The bpclntcmd function can be found in d:\veritas\netbackup\bin (see http://support.veritas.com/docs/261393)
Run these commands from both the media and master servers in both directions