More simple, then you just remove ~/.kde/share/applnk it will reinit your own menus, but not delete other customizations (wallpaper, screensaver, mail if you use kmail, etc).
For any reason, it seems the gliotch was in your own user settings, not in Linux installation