I created the .udl file and configured it to connect to the SQL Server instance BE cannot access and I was able to test the connection and see all the databases. We can connect to the SQL server instance thru ODBC from the BE server, so it seems to be a problem specifically with the Backup Exec Agent.
However, I have to make one correction. I stated I installed SP3 for SQL Server 2000. I actually installed SP4. SP3 was already installed and working fine, it was after I installed SP4 that I started having problems.
Looking at the sql server event logs at the time BE is supposed to backup the transaction logs on the problematic instance, I get this message:
The description for Event ID ( 17055 ) in Source ( MSSQLSERVER ) cannot be found. The local computer may not have the necessary registry information or message DLL files to display messages from a remote computer. The following information is part of the event: 8128, Using 'xplog70.dll' version '2000.80.2039' to execute extended stored procedure 'xp_msver'.
.
Then I get this message when the logs are successfully backed up on the other instances:
8128 :
Using 'xplog70.dll' version '2000.80.2039' to execute extended stored procedure 'xp_msver'.
Wonder why those are different.
As a workaround, I have a Database Maintenance Plan backing up the database and transaction logs to folders on the SQL server. Then I have Backup Exec backup those folders. However, this solution is less than ideal, and I really would like to find a fix for this problem. However, I fear the only option I have left to try is uninstall and then reinstall the instance, update to SP4, and restore the databases. I really, really, would like to avoid that at all costs on this production server.
I appreciate everyone's help.