De acordo com este relatório de erros , uma possível solução seria atualizar primeiro apt em si e, em seguida, execute o dist-upgrade .
Portanto, primeiro aponte suas fontes para wheezy e, em seguida, execute
sudo apt-get update
sudo apt-get upgrade apt
sudo apt-get dist-upgrade
De acordo com o pedido do OP, estou incluindo a solução que ele encontrou no relatório de bug vinculado acima:
Você precisa primeiro adicionar experimental a sources.list deb ftp://ftp.debian.org/debian experimental main e, em seguida, fazer
aptitude install apt from experimental"
Deve ser aptitude , apt-get falhou.