Exchange Store backup failing

Lately we have been having issues with backing up the exchange information store.  It starts fine and goes for about 3 to 5 hours and then fails with the following error.
e00084af - The directory or file was not found, or could not be accessed.
On Monday it actually completed fine, but then when backing up to tape it failed with the error
e00084f9 - A communications failure has occurred between the Backup Exec job engine and the remote agent.

The way our backups are configured is they backup to disk onto the backup server and then that backup is backed up to tape.  The tape job is set to kick off after the B2D is completed.  We are running Exchange 2003 enterprise and backup exec 12.5 rev 2213.  

Please let me know if there's any other information you need.  I'm not all that familiar with backups as they let our network admin go and I'm just trying to keep things running so bear with me if I need a little more direction in what I need to do.

Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Carol ChisholmCommented:
Try re-selecting the exchange stored in the backup job.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
sjsellAuthor Commented:
So modify the backup job and just uncheck and recheck the Microsoft Information Store and the First Storage Group and click submit?

Thanks.  I will do that and let you know tomorrow if it worked tonight.
Carol ChisholmCommented:
Yes try that first, it's safe and easy
sjsellAuthor Commented:
Last nights went off without issue.  I'll keep monitoring it and let you know if it starts to fail again (has sometimes been a sparatic issue, but recently became an almost daily issue)  I'll close the issue next week tuesday or wednesday if no more issues.

Thanks for your help
sjsellAuthor Commented:
Looks good.  4 successful backups now.  If it starts failing again I'll post a new question.  Thanks for your help
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Storage Software

From novice to tech pro — start learning today.