It's that pesky t
you've got in the options flag.
the -t means verify the archive and make sure it's intact, however (and I see why you did this cause it annoys me too) you have to create the archive first and verify after.
bzip2 -9v *.tar && bzip2 -t *.tar
I forgot bzip2 adds the extension .bz2 so the new code needs to be
bzip2 -9v *.tar && bzip2 -t *.tar.bz2