Das Problem ist, dass 2004-4 schon zu alt für aktuelle pakete ist, deshalb passen die Abhängigkeiten nicht mehr.
Mehr Chance hast du mit der 2006-01-RC4. Diese Version ist eigentlich stabil und mit der kann man noch ein dist-upgrade auf die aktuellen sid-Pakete machen.
Im folgenden thread sind ein paar Problemen mit d-u gelöst worden.
http://kanotix.com/index.php?name=PNphp ... highlight=