Seems to be caused by the heroes.info file being missing:
$ zcat /usr/share/info/heroes.info.gz |wc
0 0 0-- Incomplete installation of heroes-common https://launchpad.net/bugs/46771 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
