It would seem to me that your file servers have a high rate of change. This is borne out by the NTFS Change Journal running out of room to track all file changes:
Error for code 13 : not using change journal data for <F:\>:
unable to initialize change journal usage
<reason=record for requested start usn has been dropped
from the change database (too many changes)>
Can I ask whether the NTFS volumes are quite full too?
If so, then there's probably not a lot you can do from NetBackup side. Before doing anythign else, I would suggest monitoring both free disk space and VSS disk space consumption and which volumes (drive letters) are being used by which other volumes (drive letters) as VSS delta snap space... on the nodes with failing backup... do this during the actual backups, because this may give you the evidence that you need to present to management to prove that you may need to look at providing some additional storage space, not for files, and not for allplcations - but purely sitting there unused (most of the time) to provide nothing other than delta snap space for VSS. i.e. you may need to give more space to VSS and to manually configure VSS so as not to leave VSS to make its own mind up about what it should do.
Remember: NetBackup uses bpfis to call VSS and if VSS fails, then it is most definitely not a NetBackup software issue per-se - in fact, it is a OS and/or server administration and/or storage administration issue. If VSS cannot do its job, then NetBackup Client cannot do its job.
.
Have you considered FlashBackup instead? FlashBackup is a backup method which is sometimes a useful alternative (to walking the file system) for volumes which are large and quite full and contain millions of folders and files.