che programma stai cercando di installare?
alcuni purtroppo non vengono aggiunti automaticamente al menu di avvio e li devi far partire dalla shell (menu -> system -> konsole) e digiti il nome del programma. Se stai gia' usando l'ultima versione di kubuntu (dapper flight 5) e hai voglia puoi anche fare un bug report su malone ( https://launchpad.net/malone ) di modo che qualcuno possa correggere il problema.