I had a similar problem with kspread-kde4 (.desktop files not found) and removing /var/tmp/kdecache-tomik/ksycoca4 fixed it.
I had a similar problem with kspread-kde4 (.desktop files not found) and removing /var/tmp/ kdecache- tomik/ksycoca4 fixed it.