Package: python-pyhyphen Version: 1.0~beta1-2 According to Python Policy 2.2, the binary package name should be python-hyphen, not python-pyhyphen. http://www.debian.org/doc/packaging-manuals/python-policy/ch-module_packages.html#s-package_names -- Jakub Wilk