I just had the same problem while upgrading from Debian Etch to Debian Lenny and found the solution on this website: Zimbra 5.x auf Debian 5.0 Lenny — widerin.net
In summary: Paste the following code into a bash script and execute it. Alternatively, you can execute each one of these lines manually (ignore the #!/bin/bash if you're doing it manually)
Code:
#!/bin/bash
wget http://ftp.at.debian.org/debian/pool/main/p/perl/perl-modules_5.8.8-7etch6_all.deb
wget http://ftp.at.debian.org/debian/pool/main/p/perl/perl_5.8.8-7etch6_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/p/perl/perl-base_5.8.8-7etch6_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/p/perl/libperl5.8_5.8.8-7etch6_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/d/db4.4/libdb4.4_4.4.20-8_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libs/libsocket6-perl/libsocket6-perl_0.19-1_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libt/libterm-readkey-perl/libterm-readkey-perl_2.30-3_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libl/liblocale-gettext-perl/liblocale-gettext-perl_1.05-1_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libt/libtext-iconv-perl/libtext-iconv-perl_1.4-3_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libt/libtext-charwidth-perl/libtext-charwidth-perl_0.04-4_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libn/libnet-ssleay-perl/libnet-ssleay-perl_1.30-1_i386.deb
wget http://ftp.at.debian.org/debian/pool/main/libn/libnet-libidn-perl/libnet-libidn-perl_0.07-1_i386.deb
dpkg -i perl-modules_5.8.8-7etch6_all.deb perl-base_5.8.8-7etch6_i386.deb perl_5.8.8-7etch6_i386.deb libperl5.8_5.8.8-7etch6_i386.deb libdb4.4_4.4.20-8_i386.deb libsocket6-perl_0.19-1_i386.deb libterm-readkey-perl_2.30-3_i386.deb liblocale-gettext-perl_1.05-1_i386.deb libtext-iconv-perl_1.4-3_i386.deb libtext-charwidth-perl_0.04-4_i386.deb libnet-ssleay-perl_1.30-1_i386.deb libnet-libidn-perl_0.07-1_i386.deb
Verify that everything in the script installed properly and you're good to go.
This solution would probably work on other distro's as well but would need to be altered to reflect appropriate package names and package managers, etc. Basically, If I were to try to apply this fix on any non-Debian distro, I would locate the packages listed above for that specific distribution and manually install each of them using that distro's package manager. Good luck!