I have knoppix 3.8 and went along upgrading and hit this same problem.

I did a snippet of what was in the other thread: I didn't upgrade to unstable, but here is what I did to get past this:
basically, you force the files to be overwritten with the ones in kdelibs-data.
Code:
knoppix@1[knoppix]$ dpkg --force overwrite -i /var/cache/apt/archives/kdelibs-data_4%3a3.3.2-4_all.deb
dpkg: requested operation requires superuser privilege
knoppix@1[knoppix]$ sudo dpkg --force overwrite -i /var/cache/apt/archives/kdelibs-data_4%3a3.3.2-4_all.deb
(Reading database ... 113938 files and directories currently installed.)
Preparing to replace kdelibs-data 4:3.3.2-1 (using .../kdelibs-data_4%3a3.3.2-4_all.deb) ...
Unpacking replacement kdelibs-data ...
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/share/mimelnk/application/vnd.sun.xml.calc.template.desktop', which is also in package openoffice-de-en
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/share/mimelnk/application/vnd.sun.xml.draw.template.desktop', which is also in package openoffice-de-en
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/share/mimelnk/application/vnd.sun.xml.impress.template.desktop', which is also in package openoffice-de-en
dpkg - warning, overriding problem because --force enabled:
 trying to overwrite `/usr/share/mimelnk/application/vnd.sun.xml.writer.template.desktop', which is also in package openoffice-de-en
Setting up kdelibs-data (3.3.2-4) ...
knoppix@1[knoppix]$ sudo apt-get install -f
The last line kicks off the install of everything that you got the update packages for.

everthing seemed to work fine except for one package:
Code:
Setting up autofs (4.1.3+4.1.4beta2-3) ...
Stopping automounter:dpkg: error processing autofs (--configure):
 subprocess post-installation script returned error exit status 1
Errors were encountered while processing:
 autofs
E: Sub-process /usr/bin/dpkg returned an error code (1)
Not sure what to do about THAT.