I had similar problem. My plasmashell started but I noticed it used 30% more cpu than usual and I got the same ksycoca lines in .xsession-errors.The ksycoca lines stopped repeating and cpu usage dropped back to regular (0%-4%) when I opened kmenuedit and saved the menu there.