Symantec Backup Exec Failure:

Cannot log on to MAPI with the specified credentials. Review the resource credentials for the job, and then run the job again.

Even though the credentials are set correctly and test good.