Problemas com APT-GET no Conectiva 8

Estou tendo problemas com atualização de um conectiva 8. Toda vez que tento atualizar ele mostra uma mensagem de erro associada a autenticaçã ode arquivos hash. Já tentei importar a chave novamente, mas não funcionou (e havia funcionado em outro server).
Já tentei trocar de mirror, usei o próprio Conectiva, a Unicamp e o NL Linux. Atualmente estou tentado com o fr2.rpmfind.net. Em todos a mensagem de erro é igual.
Segue a mensagem de erro:

[root@ns /root]# apt-get update
Get:1 ftp://fr2.rpmfind.net 9/i386/base/pkglist.all [1194kB]
Get:2 ftp://fr2.rpmfind.net 9/i386 release.all [122B]
Get:3 ftp://fr2.rpmfind.net 9/i386/base/srclist.all [454kB]
Err ftp://fr2.rpmfind.net 9/i386/base/pkglist.all
Waited, for /usr/bin/bzip2 but it wasn't there
Hit ftp://fr2.rpmfind.net 9/i386 release.all
Err ftp://fr2.rpmfind.net 9/i386/base/srclist.all
Waited, for /usr/bin/bzip2 but it wasn't there
Get:4 ftp://fr2.rpmfind.net 9/i386/base/pkglist.updates [227kB]
Get:5 ftp://fr2.rpmfind.net 9/i386 release.updates [126B]
Err ftp://fr2.rpmfind.net 9/i386/base/pkglist.updates
Waited, for /usr/bin/bzip2 but it wasn't there
Get:6 ftp://fr2.rpmfind.net 9/i386/base/srclist.updates [33.3kB]
Err ftp://fr2.rpmfind.net 9/i386/base/srclist.updates
Waited, for /usr/bin/bzip2 but it wasn't there
Hit ftp://fr2.rpmfind.net 9/i386 release.updates
Get:7 ftp://fr2.rpmfind.net 9/i386/base/mirrors
Ign ftp://fr2.rpmfind.net 9/i386/base/mirrors
Get:8 ftp://fr2.rpmfind.net 9/i386/base/mirrors
Ign ftp://fr2.rpmfind.net 9/i386/base/mirrors
Get:9 ftp://fr2.rpmfind.net 9/i386/base/mirrors
Ign ftp://fr2.rpmfind.net 9/i386/base/mirrors
Get:10 ftp://fr2.rpmfind.net 9/i386/base/mirrors
Ign ftp://fr2.rpmfind.net 9/i386/base/mirrors
Fetched 1909kB in 33s (56.8kB/s)
Failed to fetch ftp://fr2.rpmfind.net/linux/conectiv...se/pkglist.all
Waited, for /usr/bin/bzip2 but it wasn't there
Failed to fetch ftp://fr2.rpmfind.net/linux/conectiv...se/srclist.all
Waited, for /usr/bin/bzip2 but it wasn't there
Failed to fetch ftp://fr2.rpmfind.net/linux/conectiv...kglist.updates
Waited, for /usr/bin/bzip2 but it wasn't there
Failed to fetch ftp://fr2.rpmfind.net/linux/conectiv...rclist.updates
Waited, for /usr/bin/bzip2 but it wasn't there
Reading Package Lists... Done
Building Dependency Tree... Done
W: Couldn't stat source package list 'ftp://fr2.rpmfind.net 9/i386/base/pkglist.all' (/var/state/apt/lists/fr2.rpmfind.net_linux_conectiva_9_i386_base_pkglist.all) - stat (2 No such file or directory)
W: Couldn't stat source package list 'ftp://fr2.rpmfind.net 9/i386/base/pkglist.updates' (/var/state/apt/lists/fr2.rpmfind.net_linux_conectiva_atualizacoes_9_i386_base_pkglist.updates) - stat (2 No such file or directory)
W: You may want to run apt-get update to correct these missing files
E: Some index files failed to download, they have been ignored, or old ones used instead.