Please any ideal on what could be the reason for this kind of error?
Which version of Exchange and Backup Exec is this?
See this document
@ CraigV, Exchange is 2010 and BE is 2012 sp3.
@ Pkh, The backup is to tape not disk...
Once again thank you all...
...have you tried to recreate the job?
The backup is to tape not disk...
BE uses a temp directory, by default C:\temp, during backups. Make sure that the C: drive does not have compression enabled.
Ok, i will do all that and revert soon...