Backup Exec 12 - Access is denied to Exchange Mailboxes

I am currently running Exchange 2003 SP2 and Backup Exec 12.
I just noticed that a couple week ago I started getting an error that my backup was unable to access a resource. All backups use the same domain admin account. I only get access is denied to the MS Exchange Mailboxes.

When I checked the job and click on Exchange Mailboxes I get an access is denied. Not sure why I am getting that error because it uses the same user account it has always used. I tried creating a new backup job for just the Exchange Mailboxes and I get the access is denied error no matter which account I us. All the account I tried are Domain Admins.