Update to bzip2-0.9.0c, its supposedly faster and more efficient.
Bzip2-0.9.0c is packaged in playpen, but it may be to late to include that version in Red Hat 6.0. Christian?
Done