Nachvollziehen kann ich das auch nicht, ich hatte weder was gepinnt, noch irgendwas auf hold gesetzt. Ich hatte aber einen ganzen Schwung Pakete dabei, die normalerweise nicht mit drauf sind ( *-dev). Sollte aber auch nicht sein, denn alles, was ich aus dem System geworfen habe, habe ich dann mit apt-get wieder ohne Probleme rein geworfen. Keine Ahnung - mein reines Steuersystem ging ja auch ohne Probleme.
Bei einem 2. Test habe ich einfach den 2. Klone genommen und per dpkg die libperl5.10 rausgeworfen und per dpkg wieder in 5.12 reingeworfen und aktualisiert mit apt-get -f install. Alle gebrochenen Abhängigkeiten kamen ohne Probleme um die Ecke ohne irgend etwas anzumäkeln. Alles was vorher entfernt werden sollte, wurde problemlos hochgezogen.
Durch den Post von reddark wusste ich ja zumindest, dass ich nicht vor einer Abhängigkeitsruine stehe, wenn ich mal mit ein wenig mehr Macht da ran gehe. Das bleibt aber komisch und mir war nicht wohl dabei. Dann können wir das ja wohl getrost als gelöst betrachten.