Comment 39 for bug 233942

genisoimage is a debian/ubuntu replacement for mkisofs.

As stated in my messages above
genisoimage_1.1.6-1ubuntu3_i386.deb from gutsy works fine, when genisoimage_1.1.6-1ubuntu6_i386.deb from hardy is broken.

However, it appears that your remastersys soft (where did you get the package from) requires mkisofs. The Ubuntu maintainers have added "Provides: mkisofs to binary package genisoimage" in 1.1.6-1ubuntu5 and above (http://changelogs.ubuntu.com/changelogs/pool/main/c/cdrkit/cdrkit_1.1.6-1ubuntu6/changelog), thus your system requires that release of genisoimage or above to satisfy the dependency for remastersys.

Maybe you can force your system to:
- stick to genisoimage_1.1.6-1ubuntu6_i386.deb using synaptic
- force the install of remastersys even if mkisofs/genisoimage_1.1.6-1ubuntu6 is not installed. I do not know remastersys, but maybe you can change the name of the binary to create iso files ?

Hope this helps