Hello,
we are using BackupExec 12.5 on a Windows Server 2003 with a Quantum Tape Loader.
Befor 2 month we made a Full Backup of our data (20 TB) and have done a verify after -> everything went ok.
Now we needed a part of that Backup back, because an employee deleted accidentially a folder (200 GB). We tried to recover that folder from the Backup. but were getting constantly an error: Error e00084d4
So we were still not able to recover this folder all in all, after doing an verify again .> we got the result that everything was ok :-// ?!?!? But Still not able to recover the folder !!!
Gladly i had a second backup, whe i could restore the desired folder, but know i'm somewhat scared, that all the backup and verify doesn't keep me me safe from such errors. Do someone has any experience with that ?? Because now i'm thinking about a disk to disk backup and get rid of that Tape solution, when there is no eveidence to get a verified and functional backup.
Here is the exact procedure:
04.05.2013 –Creating the Backup (19.687 TB – 10 LTO5 Tapes – 71 Hours – Verify ok )
24.06.2013 –We had to restore a Folder from the Backup (est. 250 GB) – Error e00084d4 (With and without fast restore, as mentioned in the KB – the error appears) Other Folders worked to restore – the one needed NOT
01.07.2013 –Verifying of the complete Set (19.687 TB – No errors, Verify complete after 30 Hours)
03.07.2013-Tried to restore the folder – Error e00084d4
08.07.2013 –Verifying of the specific folder (250 GB) only – Aborted by us after 90 Hours and 70 TB verifying
As mentioned above our main Question is why the verifying finds no error, but the Restore is not possible. 
Thx for any advice and greetz from Vienna
Peter