we have the same problem..still unsolved. Had a case open at Symantec but after 1 month of sending logfile after logfile without any clue about the source of the problem I closed it. I am glad its not only me experiencing this...
Hope to get some help here.
NDMP three-way backup fails with 84 error on NetBackup 7.1