Backup Exec 0xe000846b Resource could not be backed up because error occurred while connecting to the Backup Exec for Windows Servers Remote Agent.

When you decommission a server, in your Backup Exec job status log you might see an error "Completed status: Failed Final error: 0xe000846b - The resource could not be backed up because an error occurred while connecting to the Backup Exec for Windows Servers Remote Agent. Make sure that the Remote Agent is installed on the target computer and is running.Final error category: Resource Errors"

You will need to remove the non existent server from the list of servers that the backup job includes in its job. However, you may not see the server in graphical list like you used to, that is, backup_job-->properties-->Source-->selection-->Remote selections (in middle pane)-->Microsoft Windows Network-->"your domain name"-->"your server name".

So you will need to switch to "text" from View format. This is located in the top of the right pane nearby "Advanced" button in "properties" of the job in context. Selecting that will list all the servers that job includes along with the decommissioned one. Click on every backup selections for that non existing server and use "Delete" button on the right to clear it out from the list.

Having done this, you backup should not shout anymore.

The link below contains the things said above in a more graphical manner.

http://seer.entsupport.symantec.com/docs/277355.htm