I'm not sure how to even do a downgrade, and I'm too busy this month to learn.
About the missing files, I doubt it's exactly related to the above problem (and some of them may note be exactly bugs), but I put below a list of what the script above reports. I don't think I'll have time to do a thorough investigation soon, but if you have some specific test I might squeeze that in somewhere.
Dangling link /usr/share/java/ant-bootstrap.jar in package ant
Dangling link /usr/share/doc/bash/README.bash_completion.gz in package bash-completion
Dangling link /usr/share/doc/bash/completion-contrib in package bash-completion
Dangling link /usr/share/locale/af/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/be/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/bg/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/ca/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/cs/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/da/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/de/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/el/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/es/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/et/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/eu/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/fi/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/fr/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/ga/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/gl/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/hu/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/it/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/ja/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/ko/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/ms/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/nb/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/nl/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/pl/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/pt/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/pt_BR/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/ru/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/rw/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/sk/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/sl/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/sv/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/tr/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/uk/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/vi/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/zh_CN/LC_TIME/coreutils.mo in package coreutils
Dangling link /usr/share/locale/zh_TW/LC_TIME/coreutils.mo in package coreutils
File /var/spool/cups/tmp missing from package cups
Dangling link /usr/lib/ispell/default.hash in package dictionaries-common
Dangling link /usr/lib/ispell/default.aff in package dictionaries-common
Dangling link /usr/share/man/man1/gst-xmlinspect-0.10.1 in package gstreamer0.10-tools
File /var/run/hal missing from package hal
File /usr/share/hplip/base/__init__.pyc missing from package hplip-data
File /usr/share/hplip/base/g.pyc missing from package hplip-data
File /usr/share/hplip/base/codes.pyc missing from package hplip-data
File /usr/share/hplip/base/logger.pyc missing from package hplip-data
File /usr/share/hplip/base/device.pyc missing from package hplip-data
File /usr/share/hplip/base/utils.pyc missing from package hplip-data
File /usr/share/hplip/base/pexpect.pyc missing from package hplip-data
File /usr/share/hplip/base/status.pyc missing from package hplip-data
File /usr/share/hplip/base/pml.pyc missing from package hplip-data
File /usr/share/hplip/base/models.pyc missing from package hplip-data
File /usr/share/hplip/base/mdns.pyc missing from package hplip-data
File /usr/share/hplip/base/slp.pyc missing from package hplip-data
File /usr/share/hplip/base/strings.pyc missing from package hplip-data
File /usr/share/hplip/base/maint.pyc missing from package hplip-data
File /usr/share/hplip/base/tui.pyc missing from package hplip-data
File /usr/share/hplip/base/module.pyc missing from package hplip-data
File /usr/share/hplip/base/dime.pyc missing from package hplip-data
File /usr/share/hplip/base/ldif.pyc missing from package hplip-data
File /usr/share/hplip/base/vcard.pyc missing from package hplip-data
File /usr/share/hplip/base/exif.pyc missing from package hplip-data
File /usr/share/hplip/copier/__init__.pyc missing from package hplip-data
File /usr/share/hplip/copier/copier.pyc missing from package hplip-data
File /usr/share/hplip/fax/__init__.pyc missing from package hplip-data
File /usr/share/hplip/fax/faxdevice.pyc missing from package hplip-data
File /usr/share/hplip/fax/soapfax.pyc missing from package hplip-data
File /usr/share/hplip/fax/fax.pyc missing from package hplip-data
File /usr/share/hplip/fax/coverpages.pyc missing from package hplip-data
File /usr/share/hplip/fax/pmlfax.pyc missing from package hplip-data
File /usr/share/hplip/installer/__init__.pyc missing from package hplip-data
File /usr/share/hplip/installer/dcheck.pyc missing from package hplip-data
File /usr/share/hplip/installer/core_install.pyc missing from package hplip-data
File /usr/share/hplip/pcard/__init__.pyc missing from package hplip-data
File /usr/share/hplip/pcard/photocard.pyc missing from package hplip-data
File /usr/share/hplip/prnt/__init__.pyc missing from package hplip-data
File /usr/share/hplip/prnt/pcl.pyc missing from package hplip-data
File /usr/share/hplip/prnt/ldl.pyc missing from package hplip-data
File /usr/share/hplip/prnt/cups.pyc missing from package hplip-data
File /usr/share/hplip/prnt/colorcal.pyc missing from package hplip-data
Dangling link /usr/share/icons/Human/scalable/actions/system-log-out.png in package human-icon-theme
File /usr/lib32/libGL.so.1.2 missing from package ia32-libs
Dangling link /usr/lib32/nvidia/libGL.so.1.xlibmesa in package ia32-libs
Dangling link /usr/lib32/nvidia/libGL.so.xlibmesa in package ia32-libs
File /var/spool/cups/tmp missing from package libcups2
File /usr/lib/libGL.so missing from package libgl1-mesa-dev
File /usr/lib/libGL.so.1.2 missing from package libgl1-mesa-glx
Dangling link /usr/lib/nvidia/libGL.so.1.xlibmesa in package libgl1-mesa-glx
Dangling link /usr/share/java/lucene.jar in package liblucene-java
Dangling link /usr/share/doc/libsane/supported.html in package libsane
Dangling link /usr/share/bug/libvlc2 in package libvlc2
Dangling link /usr/share/bug/libvlccore0 in package libvlccore0
Dangling link /usr/src/linux-headers-2.6.28-3-generic/include/linux/linux in package linux-headers-2.6.28-3-generic
Dangling link /usr/src/linux-headers-2.6.28-4-generic/include/linux/linux in package linux-headers-2.6.28-4-generic
Dangling link /usr/share/modass/gcc-4.0/gcc in package module-assistant
Dangling link /usr/share/modass/gcc-3.4/gcc in package module-assistant
Dangling link /usr/share/modass/gcc-3.3/gcc in package module-assistant
Dangling link /usr/share/modass/gcc-4.1/gcc in package module-assistant
File /usr/lib/libnvidia-cfg.so.1 missing from package nvidia-glx-180
Dangling link /usr/lib/nvidia/libGL.so.1.xlibmesa in package nvidia-glx-180
Dangling link /usr/lib32/nvidia/libGL.so.xlibmesa in package nvidia-glx-180
Dangling link /usr/lib32/nvidia/libGL.so.1.xlibmesa in package nvidia-glx-180
Dangling link /usr/lib/openoffice/basis3.0/program/classes/bsh.jar in package openoffice.org-java-common
File /etc/chatscripts/pap missing from package ppp
Dangling link /usr/lib/python2.4/site-packages/python-support.pth in package python-support
Dangling link /usr/share/quilt/compat/sendmail in package quilt
Dangling link /usr/lib/xulrunner-addons/plugins/libtotem-basic-plugin.so in package totem-mozilla
Dangling link /usr/lib/mozilla/plugins/libtotem-basic-plugin.so in package totem-mozilla
File /etc/ppp/peers/wvdial missing from package wvdial
File /etc/ppp/peers/wvdial-pipe missing from package wvdial
Dangling link /usr/share/X11/rgb.txt in package x11-common
Dangling link /usr/share/doc/xsane-common/html/index.html in package xsane-common
I'm not sure how to even do a downgrade, and I'm too busy this month to learn.
About the missing files, I doubt it's exactly related to the above problem (and some of them may note be exactly bugs), but I put below a list of what the script above reports. I don't think I'll have time to do a thorough investigation soon, but if you have some specific test I might squeeze that in somewhere.
Dangling link /usr/share/ java/ant- bootstrap. jar in package ant doc/bash/ README. bash_completion .gz in package bash-completion doc/bash/ completion- contrib in package bash-completion locale/ af/LC_TIME/ coreutils. mo in package coreutils locale/ be/LC_TIME/ coreutils. mo in package coreutils locale/ bg/LC_TIME/ coreutils. mo in package coreutils locale/ ca/LC_TIME/ coreutils. mo in package coreutils locale/ cs/LC_TIME/ coreutils. mo in package coreutils locale/ da/LC_TIME/ coreutils. mo in package coreutils locale/ de/LC_TIME/ coreutils. mo in package coreutils locale/ el/LC_TIME/ coreutils. mo in package coreutils locale/ es/LC_TIME/ coreutils. mo in package coreutils locale/ et/LC_TIME/ coreutils. mo in package coreutils locale/ eu/LC_TIME/ coreutils. mo in package coreutils locale/ fi/LC_TIME/ coreutils. mo in package coreutils locale/ fr/LC_TIME/ coreutils. mo in package coreutils locale/ ga/LC_TIME/ coreutils. mo in package coreutils locale/ gl/LC_TIME/ coreutils. mo in package coreutils locale/ hu/LC_TIME/ coreutils. mo in package coreutils locale/ it/LC_TIME/ coreutils. mo in package coreutils locale/ ja/LC_TIME/ coreutils. mo in package coreutils locale/ ko/LC_TIME/ coreutils. mo in package coreutils locale/ ms/LC_TIME/ coreutils. mo in package coreutils locale/ nb/LC_TIME/ coreutils. mo in package coreutils locale/ nl/LC_TIME/ coreutils. mo in package coreutils locale/ pl/LC_TIME/ coreutils. mo in package coreutils locale/ pt/LC_TIME/ coreutils. mo in package coreutils locale/ pt_BR/LC_ TIME/coreutils. mo in package coreutils locale/ ru/LC_TIME/ coreutils. mo in package coreutils locale/ rw/LC_TIME/ coreutils. mo in package coreutils locale/ sk/LC_TIME/ coreutils. mo in package coreutils locale/ sl/LC_TIME/ coreutils. mo in package coreutils locale/ sv/LC_TIME/ coreutils. mo in package coreutils locale/ tr/LC_TIME/ coreutils. mo in package coreutils locale/ uk/LC_TIME/ coreutils. mo in package coreutils locale/ vi/LC_TIME/ coreutils. mo in package coreutils locale/ zh_CN/LC_ TIME/coreutils. mo in package coreutils locale/ zh_TW/LC_ TIME/coreutils. mo in package coreutils ispell/ default. hash in package dictionaries-common ispell/ default. aff in package dictionaries-common man/man1/ gst-xmlinspect- 0.10.1 in package gstreamer0.10-tools hplip/base/ __init_ _.pyc missing from package hplip-data hplip/base/ g.pyc missing from package hplip-data hplip/base/ codes.pyc missing from package hplip-data hplip/base/ logger. pyc missing from package hplip-data hplip/base/ device. pyc missing from package hplip-data hplip/base/ utils.pyc missing from package hplip-data hplip/base/ pexpect. pyc missing from package hplip-data hplip/base/ status. pyc missing from package hplip-data hplip/base/ pml.pyc missing from package hplip-data hplip/base/ models. pyc missing from package hplip-data hplip/base/ mdns.pyc missing from package hplip-data hplip/base/ slp.pyc missing from package hplip-data hplip/base/ strings. pyc missing from package hplip-data hplip/base/ maint.pyc missing from package hplip-data hplip/base/ tui.pyc missing from package hplip-data hplip/base/ module. pyc missing from package hplip-data hplip/base/ dime.pyc missing from package hplip-data hplip/base/ ldif.pyc missing from package hplip-data hplip/base/ vcard.pyc missing from package hplip-data hplip/base/ exif.pyc missing from package hplip-data hplip/copier/ __init_ _.pyc missing from package hplip-data hplip/copier/ copier. pyc missing from package hplip-data hplip/fax/ __init_ _.pyc missing from package hplip-data hplip/fax/ faxdevice. pyc missing from package hplip-data hplip/fax/ soapfax. pyc missing from package hplip-data hplip/fax/ fax.pyc missing from package hplip-data hplip/fax/ coverpages. pyc missing from package hplip-data hplip/fax/ pmlfax. pyc missing from package hplip-data hplip/installer /__init_ _.pyc missing from package hplip-data hplip/installer /dcheck. pyc missing from package hplip-data hplip/installer /core_install. pyc missing from package hplip-data hplip/pcard/ __init_ _.pyc missing from package hplip-data hplip/pcard/ photocard. pyc missing from package hplip-data hplip/prnt/ __init_ _.pyc missing from package hplip-data hplip/prnt/ pcl.pyc missing from package hplip-data hplip/prnt/ ldl.pyc missing from package hplip-data hplip/prnt/ cups.pyc missing from package hplip-data hplip/prnt/ colorcal. pyc missing from package hplip-data icons/Human/ scalable/ actions/ system- log-out. png in package human-icon-theme libGL.so. 1.2 missing from package ia32-libs nvidia/ libGL.so. 1.xlibmesa in package ia32-libs nvidia/ libGL.so. xlibmesa in package ia32-libs libGL.so. 1.2 missing from package libgl1-mesa-glx nvidia/ libGL.so. 1.xlibmesa in package libgl1-mesa-glx java/lucene. jar in package liblucene-java doc/libsane/ supported. html in package libsane bug/libvlc2 in package libvlc2 bug/libvlccore0 in package libvlccore0 linux-headers- 2.6.28- 3-generic/ include/ linux/linux in package linux-headers- 2.6.28- 3-generic linux-headers- 2.6.28- 4-generic/ include/ linux/linux in package linux-headers- 2.6.28- 4-generic modass/ gcc-4.0/ gcc in package module-assistant modass/ gcc-3.4/ gcc in package module-assistant modass/ gcc-3.3/ gcc in package module-assistant modass/ gcc-4.1/ gcc in package module-assistant libnvidia- cfg.so. 1 missing from package nvidia-glx-180 nvidia/ libGL.so. 1.xlibmesa in package nvidia-glx-180 nvidia/ libGL.so. xlibmesa in package nvidia-glx-180 nvidia/ libGL.so. 1.xlibmesa in package nvidia-glx-180 openoffice/ basis3. 0/program/ classes/ bsh.jar in package openoffice. org-java- common s/pap missing from package ppp python2. 4/site- packages/ python- support. pth in package python-support quilt/compat/ sendmail in package quilt xulrunner- addons/ plugins/ libtotem- basic-plugin. so in package totem-mozilla mozilla/ plugins/ libtotem- basic-plugin. so in package totem-mozilla peers/wvdial missing from package wvdial peers/wvdial- pipe missing from package wvdial X11/rgb. txt in package x11-common doc/xsane- common/ html/index. html in package xsane-common
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
File /var/spool/cups/tmp missing from package cups
Dangling link /usr/lib/
Dangling link /usr/lib/
Dangling link /usr/share/
File /var/run/hal missing from package hal
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
File /usr/share/
Dangling link /usr/share/
File /usr/lib32/
Dangling link /usr/lib32/
Dangling link /usr/lib32/
File /var/spool/cups/tmp missing from package libcups2
File /usr/lib/libGL.so missing from package libgl1-mesa-dev
File /usr/lib/
Dangling link /usr/lib/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/src/
Dangling link /usr/src/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
Dangling link /usr/share/
File /usr/lib/
Dangling link /usr/lib/
Dangling link /usr/lib32/
Dangling link /usr/lib32/
Dangling link /usr/lib/
File /etc/chatscript
Dangling link /usr/lib/
Dangling link /usr/share/
Dangling link /usr/lib/
Dangling link /usr/lib/
File /etc/ppp/
File /etc/ppp/
Dangling link /usr/share/
Dangling link /usr/share/