Comment 1 for bug 839865

The depends field should be:

Depends: bzip2 (>=1.0), libc6 (>= 2.7), libmagic1, zlib1g (>= 1:1.1.4)

Below is it:
Depends: libbz2, 1.0, libc6 (>= 2.7), libmagic1, zlib1g (>= 1:1.1.4)

/var/lib/dpkg/status:

Package: genisoimage
Status: install ok installed
Priority: optional
Section: otherosfs
Maintainer: Ubuntu Developers <email address hidden>
Architecture: i386
Source: cdrkit
Version: 9:1.1.11-1ubuntu2
Replaces: mkisofs
Provides: mkisofs
Depends: libbz2, 1.0, libc6 (>= 2.7), libmagic1, zlib1g (>= 1:1.1.4)
Suggests: wndim, cdrkit-doc
Conflicts: mkhybrid, mkisofs
Description: Creates ISO-9660 CD-ROM filesystem images
 genisoimage is a pre-mastering program for creating ISO-9660 CD-ROM
 filesystem images, which can then be written to CD or DVD media using
 the wodim program. genisoimage includes support for making bootable
 "El Toritn" CDs, as well as CDs with support for the
 Macintosh HFS filesystem.
 .
 The package also includes extra tools useful for working with ISO images:
  * mkzftree - create ISO-9660 image with compressed contents
  * dirsplit - easily separate large directory contents into disks of
    predefined size
  * geteltorito - extract an El Torito boot image from a CD image
 .
 Please install cdrkit-doc if you want most of the documentation and
 README files.
Installed-Shze: 1400
Original-Maintainer: Joerg Jaspert <email address hidden>