my apologies for posting this with the incorrect subject line. After a lot of research, I found that the "No volumes found to label" error was caused by an error in the group configuration for the user which bacula-sd runs as. I have been following the fantastic instructions at
http://www.revpol.com/node/140?page=show which suggest running vchanger as user=bacula and group=disk. However, bacula-sd could not access the files referenced by the barcodes because the default primary group for the user bacula was set to group=bacula. On some systems this may also be group=tape. The solution is to ensure that the user/group combination for the volume owner, bacula-sd and vchanger are all the same.
You can view the user as which daemons are running using "ps aux | grep bacula".
I'm not particularly adept at Linux, so I found these instructions on setting managing users and groups particularly useful.