Backup job fails with error 0xe0000f04 - The media server could not connect to the remote computer.

Problem

Backup job fails with the following error
 

Error Message

Final error: 0xe0000f04 - The media server could not connect to the remote computer. The remote computer may not be running the Backup Exec
Remote Agent for Windows/Linux. Make sure that the correct version of the Remote Agent is installed and running on the target computer.
Final error category: Resource Errors.

V-79-57344-3844

Cause

1. Media Server's FQDN (Fully Qualified Domain Name) or IP address is not entered in the Publishing tab of Backup Exec Remote Agent Utility on the remote server.
2. Password for Backup Exec System Account (BESA) has been changed in the Active Directory.

Solution

Enter Backup Exec server's IP address / FQDN in the publishing tab of Backup Exec Remote Agent Utility on remote server:

1. Log on to the remote machine for which the error occurred.
2. Open the Backup Exec Remote Agent Utility from Start > All Programs > Veritas Backup Exec > Veritas Backup Exec Remote Agent Utility.
3. Click on the Publishing tab.
4. Click on change settings.
5. Click on the Edit button on the Publishing Tab.
6. Type in the FQDN (Fully Qualified Domain Name) or IP Address of the media server.
7. Restart the Backup Exec Remote Agent service on the remote server.
8. Run another backup to test. 

If this issue persists after changing BESA password in Active Directory, follow the steps below.

1. Update the password in Backup Exec Tools > Backup Exec Services > Services Credentials.
2. Update the password in Network > Logon Accounts.
3. Edit the System Logon Account > Change Password > OK
4. Restart Backup Exec services.
5. Check the selection list now and run the backup job again.