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 [email protected] https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
