Miałem kiedyś bardzo podobny problem, nawet zrobiłem temat na forum.
Rozwiązaniem może być dpkg --configure -a
Niestety, nie pomogło.
Jest dokładnie tak samo jak było.
Można też jak ktoś wtedy mi doradził odpalić synaptica i wywalić pakiety, które powodują błąd.
Czyli jakie?
Jak robię: apt-get ...

Witam.

Od dłuższego czasu nie działa mi apt. System to Debian-Lenny.
W pliku /etc/apt/sources.list mam: deb [url]http://ftp.pl.debian.org/debian/[/url] stable main non-free contrib
deb [url]http://security.debian.org/[/url] stable/updates main contrib non-free
Po wykonaniu polecenia: server:/etc ...