The problem seems to be that add-sources.py generates: Package: source---prelink Version: 0.0.20090925-1 [...] Depends: libc6.1-dev (>> 2.3.5), debhelper (>> 4.0.18), libelfg0-dev, libpopt-dev, dpatch (>= 1.11), libselinux1-dev Instead of: Depends: libc6-dev (>> 2.3.5) | libc6.1-dev (>> 2.3.5), debhelper (>> 4.0.18), libelfg0-dev, libpopt-dev, dpatch (>= 1.11), libselinux1-dev Kurt