Hallo Christoph,
Die Icons liegen bei mir in ~/.kde/share/icons/
Welche Icons verwendet werden sollen, steht vermutlich in ~/.kde/share/config/kdeglobals im Abschnitt [icons]
Sollte Dir das nicht weiter helfen, kannst Du auch ~/.kde komplett löschen. Damit sollte KDE wieder auf die Standardeinstellungen zurückgreifen, die ja wohl noch richtig sind.
Grüße
Daniel