Have you had a look at those TechNotes yet?
Extract from 1st one:
Available drives are not being used. Jobs are staying queued....
Deep Overview:
The bptm -countmedia process runs on a media server when called by the bpsched process on the master server. It is only called when a policy's "policy storage unit" is configured to use a Storage Unit Group or "Any Available." The master server asks the media server's VMD process to get a complete list of available media for the storage unit. VMD checks if there are multiple volume databases among the media servers contained in the Storage Unit Group or Any Available.
The DISABLE_COUNTMEDIA touch file will prevent the -countmedia process from running on jobs whose policies are configured as described above. VERITAS NetBackup (tm) will assume there are no additional volume database hosts configured.
As the NetBackup enterprise grows, the response time for the
-countmedia function call can take longer to return. This delay is typically seen in environments with volume databases containing over 25000 pieces of media and failing or slow name resolution.
Have you considered upgrading NBU to 6.5.x? bpsched doesn't exit anymore - it's functions are split into seperate scheduler (nbpem) and resource broker (nbrb).
Queued jobs will also display exact reason for job being queued.
Plus you will have the additional advantage of Symantec support...