Schau mal nach der Datei
applications-kmenuedit.menu
die ist für das kmenü und sollte nach dem man sie gelöscht hat und den rechner neu gestartet hat wieder neu erstellt werden und das menü sollte wieder im uhrsprun da sein.
die datei einfach mal löschen, ist irgend wo im /home/.../.kde