User "XXXX" is not part of the Exchange Organization Administrators Group

I'm trying to configure Exchange 2007 backup using Backup Exec 2012.

When I was not able to browse the stores, I used the Backup Exec Support Tool and found the error:

User "XXXX" is not part of the Exchange Organization Administrators Group. I have indeed added the user to the group and have verified it both by running a powershell command in Exchange and seen it in the Exchange Management Console.

I've enclosed a picture of the error message as well as a printscreen from Exchange Management Console.

All the other tests are green.

Any ideas what might cause these? I've tried to log on and off several times.