Veritas Backup Exec Job doesn't start after changing password

I've been struggling with this issue. We had to change the Veritas Backup Exec for NetWare 9.1 backup user password. Since then the backup jobs don't even start. So.. I wrote a TID on this.

Fact:

NetWare 6.5 SP2

Veritas Backup Exec for NetWare 9.1

No Veritas Support Document found for this solution.

Symptom:

Tried to start a backup job but the job failed since changing
the backup user password.

Backup Exec Log File from Job server: HLTCLX2

Could not connect to HLTCLX.NetWare File System/HLTCLX/SYS:.
The login  credentials may be incorrect.
All selections for this device will be skipped. 

Job completed: With ERROR - Could not connect to HLTLAK.NetWare File 

System/HLTLAK/Server Specific Info:.
The login credentials may be incorrect.
All selections for this device will be skipped.

On NetWare Console Screen received following errors: 
11-14-2005   7:00:50 pm:    DS-10551.13-269   
Severity = 1  Locus = 17  Class = 19   
Intruder lock-out on account .backup.Admin.MyCompany

Change:Network Administrator UserID and Backup User ID password had to be changed.  
After changing the password received the above errors. 
Tried changing the password again, and was successful
logging into Backup Exec Administration Console.
However still received the above errors.

Cause:Backup Exec uses it’s own proprietary database as well
as the Novell eDirectory Database.  Even though the password was
changed in eDirectory the password has to be the same on the
Backup Exec User Password Database.

Fix:How to delete the Backup Exec User Password Database and create
new users to match the eDirectory database 

1. Exit out of the Backup Exec Administration Console

2. Type  :BESTOP  to halt Veritas Backup Exec at the NetWare Console

3.  Map a drive to SYS:\BKUPEXEC\JOBDATA
   

4. Rename the two files used for the User Password Database –   
   userpass.dat and userpass.idx

5.  Type :BESTART at the NetWare server Console
   

6.  Switch to the Backup Exec Administration Console and
   select Jobs : Backup Menu : Make Selections

7. Press the Spacebar so all selections are highlighted in red.
   

   Press F2 and put in the userid and password that matches the userid used in eDirectory.  
   This will create and update new userpass database files for Backup Exec and NetWare. 

8. Check the SYS:\BKUPEXEC\JOBDATA directory and verify that there are new userpass.* files.