Comment 22 for bug 133786

this is how i repaired my system:

- boot into ubuntu live cd and fetch the libc package
- use alien to convert the libc package into tar.gz format (alien -t i think)
- mount your linux partitions and unpack the tgz on your "/mnt/linux" or so
- now you will probably have a working libc and you can chroot /mnt/linux /bin/sh to fix the rest using apt/dpkg and reboot

you could also try with dpkg --root=/mnt/linux --admindir=/mnt/linux/var/lib/dpkg --instdir=/mnt/linux (but i never tried that, no idea if this works)