Executar:
sudo dpkg -r libc6
sudo rm /var/cache/apt/archives/libc6_2.15-0ubuntu10.5_i386.deb
Se acima forem bem-sucedidos ou não, execute:
gksudo gedit /var/lib/dpkg/status
No gedit resultante, remova toda a seção começa com:
Package : libc6
execute uma atualização. Se isso não resolver, você precisa formatar.