Depois de muita tentativa e erro, descobri qual é o problema.
O Evolution no Fedora 18 (que é o que eu estava executando) usa o Evolution 3.6. Evolution no Debian 7 usa o Evolution 3.4. Então, do meu ponto de vista, você não pode restaurar seus dados de uma versão mais nova do Evolution para uma versão mais antiga.
O trabalho que consegui fazer foi descompactar o arquivo de backup .tar.gz, que deve deixar você com duas pastas: .config
e .local
. Copiei o conteúdo de ambas as pastas para as respectivas pastas no meu laptop e recuperei todos os meus e-mails. No entanto, as configurações das contas de email não foram transferidas.