Extracting a *.tar.bz2 file?

I always used to use this command to extract files from a bzip2 tar ball:

tar xjvf file.tar.bz2

But right now on Ubuntu 14.04, I get this error:

tar: Conflicting compression options
Try 'tar --help' or 'tar --usage' for more information.

Did something change or is this a bug?

EDIT: I think there might be a bug. I just tried running it through bunzip2 first, and then extracting everything from the resulting tar ball, and got this:

$ tar xvf file.tar
tar (child): pbzip2: Cannot exec: No such file or directory
tar (child): Error is not recoverable: exiting now
tar: Child returned status 2
tar: Error is not recoverable: exiting now

EDIT2: This is what I get after installing pbzip2:

$ tar xf file.tar
pbzip2: producer_decompress: *ERROR: when reading bzip2 input stream
Terminator thread: premature exit requested - quitting...
tar: Child returned status 1
tar: Error is not recoverable: exiting now

You must be combining the -z and -j compression options. The first uses gzip the second uses bzip. The command tar xjvf will not give you that error.

My solution was to install bsdtar. I don't know why the regular tar wasn't working, but I'm going to file a bug report.