I've tracked the problem down to the interaction between the rules file and upstream's Makefile. Rules defines the CFLAGS variable and the Makefile attempts to append it with the defines to enable large file support. The Makefile isn't allowed to append the variable so the large file defines never get sent to g++.
I've also submitted the attached patch to the Launchpad bug tracker for this issue, here: https://bugs.launchpad.net/ubuntu/+source/pbzip2/+bug/363793 and created references back to this bug report. I've tested this patch successfully on 14GB+ files. ---Tim 'Shaggy' Bielawa http://peopleareducks.com
pbzip2-1.0.3-1-large-file.patch
Description: Binary data