Eu encontrei um problema parecido tentando atualizar o Linux Mint 12 (Lisa - baseado no Ubuntu 11.10) para o Linux mint 13 (Maya - baseado no Ubuntu 12.04).
Eu acho que você precisa instalar o GLIBC manualmente. Se algum problema de dependência não permitir que você o instale, talvez seja necessário remover o pacote ofensivo, baixar o .deb de um dos repositórios, instalá-lo manualmente usando 'dpkg' e tentar a atualização novamente.
Aqui está um link que acho que pode ser útil: