You will get that message when the unused capacity on all of the volumes in the autochanger (jukebox) is
lower than the low water mark specified for the Minimum Space attribute in the Jukebox
resource. By default the Minimum Space attribute is 7 gigabytes. I think you get it at about 90% of capacity.
Running nsrjb -v will show you useful info at the end,
10 volume(s), 2 less than 80% full.
29 GB total capacity, 8749 MB remaining (70% full)
I believe that you can change the Minimum Space attribute in the JB resource if you feel you need it to be higher or lower.
The purpose is to keep you informed when you might be closing to running out of tape for your backups.
HTH
pt