Que opinan??
Que esos errores dicen bastante poco...
Se me ocurren dos soluciones y son la misma en cierto sentido.
Lo mas fácil es que inicies un livecd, copies todo lo que te interese de tu ~/ y reinstales. La otra solución es también reinstalar todo usando lo que tienes como base (en un chroot), te dejo como hacerlo por si quieres aventurarte.
Inicias con cualquier livecd y creas un directorio para montar tus particiones.
Montas la raíz vieja en ese nuevo directorio y todas las demás particiones que uses (eg home, var...etc) de forma tal que dentro de 'broken' quede montado todo el árbol de directorios viejos.
# mount /dev/sdXX /mnt/broken
# mount /dev/sdXX /mnt/broken/home
# mount /dev/sdXX /mnt/broken/boot
...
...
Montas los sistemas de ficheros del kernel en la raíz vieja.
# mount --rbind /dev /mnt/broken/dev
# mount --make-rslave /mnt/broken/dev
# mount -t proc /proc /mnt/broken/proc
# mount --rbind /sys /mnt/broken/sys
# mount --make-rslave /mnt/brokent/sys
# mount --rbind /tmp /mnt/broken/tmp
Copias el fichero resolv para poder resolver dns dentro del chroot.
# cp /etc/resolv.conf /mnt/broken/etc
Y haces chroot a tu vieja instalación:
# chroot /mnt/broken /bin/bash
# source /etc/profile
# env-update
Luego reinstalas todos los paquetes que tengas instalados (
1) y eso con suerte resolverá tus problemas...
# for pkg in `dpkg --get-selections | awk '{print $1}' | egrep -v '(dpkg|apt|mysql|mythtv)'` ; do apt-get -y --force-yes install --reinstall $pkg ; done
Suerte