Ken,
Try changing the passwords in the services snap-on itself.
Start > Run > Services.msc
Locate all the BackupExec Services, Right-Click, Properties, Logon and update the Username and Password.
Restart each service after you do this. Once this is all take care of try to login to BE again. If it kicks the error back again now go through BE to change the Account.
Ben