Resposta curta: primeiro atualize do etch instável para o etch estável, depois do etch para o lenny.
Parece que você não tem uma instalação etch atualizada, de acordo com a discussão para bug # 458452 . Os upgrades são suportados de um release estável para o próximo, e entre estados sucessivos de um release instável (incluindo seu estado estável final), mas nem sempre para casos mais complexos. Para atualizar para um etch estável apesar de ter desaparecido dos espelhos do Debian, pegue-o em archive.debian.org .
Se aptitude estiver se recusando a fazer qualquer coisa até que você repare o problema manualmente, você pode executar dpkg --force-overwrite -i /var/cache/apt/archives/debianutils_2.30_i386.deb . No entanto, usar o etch seria uma idéia melhor (e você não teria esse problema, porque o pacote debianutils do etch declara dependências que fazem com que passwd seja atualizado primeiro).
Observe que, ao atualizar para uma nova versão, você normalmente precisa de full-upgrade em vez de safe-upgrade .