Package: xlibs Version: 4.3.0-7 Severity: normal Followup-For: Bug #233867 As I mentioned before, I had some binary packages hanging around that depended on xlib6g. I didn't have access to the source packages for these so I used dpkg-repack + alien to convert them:
<cd to some temp dir> # dpkg-repack oldpackage1 oldpackage2 oldpackage3 <use apt to install new xlibs> # alien -g oldpackage1_some.version-debversion_i386.deb # cd oldpackage1-some.version # debian/rules binary # cd .. # dpkg -i oldpackage1_some.version-newdebversion_i386.deb This worked for me because alien created a oldpackage_some.version/debian/control file where the Depends: line was just "${shlibs:Depends}" and so it was calculated from current packages after the installation of xlibs. I think it does this with every package, but you might want to review the debian/control file before the "debian/rules binary" step above.