Same here, but solved thanks to Olivier's remark, the dependency in python-support seems to be wrong, it only states Depends: python (>= 2.3), python-support whereas updating to py-support 1.0.2 in unstable solves the problem apt-get -s install python-support/unstable