What I think you're running into is the frequency of the pre-discovery process.
man bpgetconfig and look at the -prep settings.
-prep hours
The preprocessing interval. This interval is the
minimum time in hours between client queries to
discover new paths when NetBackup uses auto-
discover-streaming mode. For additional informa-
tion, see "Setting the Preprocess Interval for
Auto Discovery" in the File-List Directives for
Multiple Data Streams in the NetBackup
Administrator's Guide.
The default Preprocess Interval value is 4 hours.
If the preprocessing interval changes, change it
back to the default by specifying -prep -1.
The preprocessing interval can be set to prepro-
cess immediately by specifying 0 as the preprocess
interval for auto discovery on the bpconfig com-
mand line.
The maximum Preprocessing Interval is 48 hours.
This has existed for many releases - I found a reference to it in the NBU 5 Windows guide.
.../Ed