BE 2010 Exhange Resource Not Found

Hi - I recently changed our domain Administrator password and ever since my Backup jobs are failing with a Device Cannot be found error referring to the Exhange Storage groups resource.

I ahve tried the folowing based on a number of searches here and on the web, but I still have not been able to get it working:

1. I have changed the password in BE under Network> Logon Accounts. Even tried adding a new account.

2. I have changed the password on all BackupExec services and restarted them all including the SQLServer (BKUPEXEC) service.

I have logon account in BE set to System logon Account with a user name of DOMAIN\Administrator. This user is in all the appropriate groups for exchange, etc..

Any Help would be greatly appreciated.

Thanks