Hello ,
Make sure you create a dedicated backup job for the Exchange resources, disable AOFO (is this is installed), scan the mailbox stores also.
This error usually occurs on the Exchange side, due to a database inconsistency or fragmentation. Have a look on the Microsoft web site for ESE tools options.
Hope this helps.
Sam