First: I am using KDE 3.5-versions (actual KDE 3.5rc1) which is installed with the at kde.org given packages.

When I there open the kmenu and type in any filter argument the complete computer freezes - after some seconds it is released, and I can use it normal. When I then try to use the filter of kmenu again, it works normal without freezing.

When I jump onto kicker with strace -p when I am typing filter arguments, I get these messages while the computer freezes:
access("/opt/kde3/share/icons/crystalsvg/32x32/apps/kfm.png", R_OK) = -1 ENOENT (No such file or directory)
access("/opt/kde3/share/icons/crystalsvg/32x32/devices/kfm.png", R_OK) = -1 ENOENT (No such file or directory)
access("/opt/kde3/share/icons/crystalsvg/32x32/filesystems/kfm.png", R_OK) = -1 ENOENT (No such file or directory)
access("/etc/opt/kde3/share/icons/crystalsvg/32x32/mimetypes/kfm.png", R_OK) = -1 ENOENT (No such file or directory)
access("/opt/kde3/share/icons/crystalsvg/32x32/mimetypes/kfm.png", R_OK) = -1 ENOENT (No such file or directory)
access("/opt/kde3/share/icons/crystalsvg/48x48/actions/kfm.png", R_OK) = -1 ENOENT (No such file or directory)
access("/etc/opt/kde3/share/icons/crystalsvg/48x48/apps/kfm.png", R_OK) = -1 ENOENT (No such file or directory)

There are tons of this, something around 5 MB, so I pasted only some out of them. The others are quite similar, but refer to other files and other iconsets.