Du solltest mal nachsehen, ob die benötigten deutsch lokalisierten Sprachpakete installiert sind. Bei KDE findest Du z.B. dies unter
Wenn hier unter verfügbare Sprachen deutsch nicht aufgeführt ist, musst Du das deutsche Sprachpaket für KDE nachinstallieren (bei Verwendung von Gnome siehe hier:
http://wiki.ubuntuusers.de/GNOME3_Systemeinstellungen).
Anm.: Einige Anwendungen müssen erst manuell umgestellt werden. Bei bestimmten Anwendungen gibt es keine deutsche Lokalisierung. Die üblicherweise mit der Standardinstallation auf Deinem Rechner befindlichen Programme richten sich nach den systemweiten Vorgaben oder den Vorgaben des verwendeten Desktops.
Gruß Boreas