I know if you look through some of the articles, I have seen that error listed in them (i don't know the specific articles, but should be easy to search for).
Are you backing up individual mailboxes or the entire information store? If you are doing individual mailboxes, that may be a deleted users mailbox that gives that error. Exchange will keep mailboxes after user accounts ar removed for a default time (I think 30 days).