apt-get/dpkg broken, will not install programs, dead-locked

[lavaman094]

apt-get install -t unstable mozilla?

I thought it would be that simple too. No, that doesn't work either:

root@Harkonnen:~# apt-get install -t unstable mozilla
Reading Package Lists... Done
Building Dependency Tree... Done
The following extra packages will be installed:
gcc-3.3-base libc6 libc6-dev libgcc1 libglib2.0-0 libglib2.0-data
libglib2.0-dev libnspr4 libnss3 libstdc++5 libxrender1 locales
mozilla-browser mozilla-locale-de-at mozilla-mailnews mozilla-psm
mozilla-xft
The following packages will be REMOVED:
kde-i18n-de mozilla-xmlterm
The following NEW packages will be installed:
gcc-3.3-base libstdc++5 libxrender1 mozilla-xft
14 packages upgraded, 4 newly installed, 2 to remove and 777 not upgraded.
2 packages not fully installed or removed.
Need to get 25.8MB of archives. After unpacking 8478kB will be freed.
Do you want to continue? [Y/n] Y
Get:1 http://ftp2.de.debian.org unstable/main libc6-dev 2.3.2-6 [2632kB]
Get:2 http://ftp2.de.debian.org unstable/main locales 2.3.2-6 [3799kB]
Get:3 http://ftp2.de.debian.org unstable/main libc6 2.3.2-6 [3717kB]
Get:4 http://ftp2.de.debian.org unstable/main gcc-3.3-base 1:3.3.2-0pre3 [141kB]
Get:5 http://ftp2.de.debian.org unstable/main libgcc1 1:3.3.2-0pre3 [71.0kB]
Get:6 http://ftp2.de.debian.org unstable/main libstdc++5 1:3.3.2-0pre3 [282kB]
Get:7 http://ftp2.de.debian.org unstable/main libglib2.0-dev 2.2.3-1 [393kB]
Get:8 http://ftp2.de.debian.org unstable/main libglib2.0-data 2.2.3-1 [126kB]
Get:9 http://ftp2.de.debian.org unstable/main libglib2.0-0 2.2.3-1 [305kB]
Get:10 http://ftp2.de.debian.org unstable/main mozilla 2:1.4-4 [1026B]
Get:11 http://ftp2.de.debian.org unstable/main mozilla-mailnews 2:1.4-4 [1946kB]
Get:12 http://ftp2.de.debian.org unstable/main mozilla-psm 2:1.4-4 [187kB]
Get:13 http://ftp2.de.debian.org unstable/main libnss3 2:1.4-4 [615kB]
Get:14 http://ftp2.de.debian.org testing/main libxrender1 0.8.2-1 [20.3kB]
Get:15 http://ftp2.de.debian.org unstable/main mozilla-xft 2:1.4-4 [185kB]
Get:16 http://ftp2.de.debian.org unstable/main mozilla-locale-de-at 1.4-1 [681kB ]
Get:17 http://ftp2.de.debian.org unstable/main mozilla-browser 2:1.4-4 [10.6MB]
Get:18 http://ftp2.de.debian.org unstable/main libnspr4 2:1.4-4 [124kB]
Fetched 25.8MB in 3m7s (138kB/s)
Preconfiguring packages ...
(Reading database ... 112084 files and directories currently installed.)
Removing kde-i18n-de ...
dpkg: error processing kde-i18n-de (--remove):
failed to rmdir/unlink `/usr/share/doc/kde/HTML/de/kenolaba/common.dpkg-tmp': Permission denied
Errors were encountered while processing:
kde-i18n-de
E: Sub-process /usr/bin/dpkg returned an error code (1)
root@Harkonnen:~#