Você está atualizando seu sistema para o Debian wheezy (estábulo atual), não para compactar (oldstable) como escreveu no título da pergunta.
Eu acho que você tem um sistema pré-squeeze (Lenny, Etch, ...). Então você está pulando pelo menos uma versão. Isto não é suportado e a razão pela qual o dpkg não pode descompactar os arquivos do pacote (por causa da 'nova' compressão .xz).
A solução é atualizar passo a passo: Então, para Lenny, primeiro para apertar e depois para chiar. Uma nova instalação de todo o sistema também pode ser uma opção.
Se o seu sistema é realmente antigo, você pode ter problemas para encontrar a próxima versão mais recente nos servidores de download normais. Use então o link .