Package: genisoimage Version: 9:1.1.11-3.2ubuntu1 I suggest adding options like --iso-label --joliet-label --udf-label that override the -V or -volid option where specified.
This means specifing --udf-label and -V together will mean that ISO9660 and Joliet still get the label from the -V option, but udf will get a separate label. ImgBurn on Windows can already do this.
