Same issue here, repair didn't work either. Looks like were going to down grade to 10d as we've had nothing bad hassle with 11d. Legacy brick level backups only do 20% of mailboxs as backup exec cannot see the mailboxs. Grt dosen't work for the same reason. CPS hogged all the cpu. Moving to 11d from 10d was a backwards step.
I'd urge everyone to check and double check that they are backing up ALL mailboxs of their exchange svr. We weren't for a few days and found out the hard way.
I can't believe we were about to pay money for this software.