There is a networking or application conflict between the Backup Exec server and the Backup Exec Remote Agent on the remote server.
Example debug output from the Backup Exec server's BERemote.exe process:
BEREMOTE: ndmpConnectEx : Control Connection information: A connection was established between end-points xxx.xxx.xxx.xxx:port and xxx.xxx.xxx.xxx:10000.
BEREMOTE: ERROR: message 0x20526571 not supported.
BEREMOTE: ERROR: ndmp_process_messages: Invalid Message Type: 54122
2.Troubleshooting using netstat:
"An error was encountered while attempting to browse the contents of SERVERNAME. A network connection to the server could not be established" occurs when attempting to select or backup a remote machine.