Ich dachte du verwendest KDE mit dem XFree 4.3.0 Port von Ralf Nolden. Diese Kombination bot eine optimale Fontdarstellung die so manche Windows Installation alt aussehen ließ.
Leider hat Ralf Nolden vor einigen Tagen sein APT Archiv (welches unter
http://devel-home.kde.org/~nolden/ verfügbar war) komplett gelöscht
Ohne Fontconfig/XFree 4.3.0 könntest du noch versuchen:
1) Ob du die Fonts nicht im KDE Control Center ändern kannst
2) msttcorefonts wieder zu deinstallieren