On the bzip2 side there is pbzip2, which is also a drop in replacement, http://compression.ca/pbzip2/
On the bzip2 side there is pbzip2, which is also a drop in replacement, http://compression.ca/pbzip2/
With both pbzip2 and lbzip2 I got errors every now and then while everything worked with bzip2. YMMV.
Also note that bzip2 is block based (due to bwt) and thus does not compromise compression ratios like parallelized gzip implantations.
At 32 cores you can saturate Gbit links (even with good compression ratios!). I hope we will see some more bzip2 love in the future due to it's perfect fit for parallelism.
But those have been a few years ago, so my best advice would be: retest.
You are testing your archives anyway, right? ;-)
Umm no, I handle errors which I expect to be reported to me.
Many decoders simply stop reading after decompressing the first 900k without so much as a peep that something that may astonish you has happened.
[0] http://www.bzip.org/1.0.5/bzip2-manual-1.0.5.html#hl-interface
[1] https://docs.python.org/2/library/bz2.html#bz2.BZ2File