Nice and long post, but no basic solution!
My Problem is the same as it´s posted in many other threads. PERL!
The other problem is dpkg and libc6 but this is not my main problem. I tried it with the lenny and the etch packages, before and after the dist-upgrade and nothing i can do with my libc6 and dpkg!
I got many perl errors, with and without an yes at the question to check the database in the install script.
Sure, i can install perl 5.8.8.8, but this is no real solution, i will use a normal lenny which i can upgrade by aptitude without afraid about upgrading perl to 5.10.
I tried today a change from ETCH 6.0.2 to Centos 5.4 6.0.3 and it looks great for the first look

I think i will run it under Centos if it will work here.
Yes, Centos is using 5.8.8.8 Perl so all seems ok.
Maybe i will try it one more time on a lenny testsystem, but for the moment i think i change the os to Centos 5.4.
Greetz Centro