Error Backing Up Exchange - Brick Level

[rrkano]

Yesterday, I got the following error on 8 mailboxes a Brick Level Backup:
Backup Agent Error -- (366)

And today I got the following Error on 4 mailboxes (none of them were any of the mailboxes that got the errors from the previous backup)

EXCH Exchange Agent -- (2502) \"Exchange system error\".

I checked the archive here on your web site and looked to see if the agent had the box checked to "Hide from Exchange Users" and it didn't. I haven't done anything different recently. So, these errors have popped up all of a sudden.

Any ideas?

 

[vschumpy]

ARCserve version/Patch level? Exchange version/patch level?

Have you tried to run a consistency check on the affected mailboxes?