esto no es muy comun, de hecho no me ha pasado con kde4, solo con los programas windows corriendo en wine
cuando esto suceda usted puede dar click derecho sobre el botom de inicio, tambien llamado kmenu(o kickoff si usa ese)
le da click a la primera opcion, editar aplicaciones
esto deberia llamar el editor de menu(kde menu editor) que le entrega total control de el menu de inicio permitiendole añadir, editar o remover lo que quiera
tenga cuidado porque si borra algo que no queria como un submenu es muy complicado recrearlo
a la izquierda aparecen los submenus y a la derecha las propiedades de los elementos que estan en dichos submenus
busque en el submenu adecuado la aplicacion que desea borrar, click derecho y en el menu emergente borrar
al terminar de hacer lo que necesite presione el botón guardar(save) y ya
