Why aren't new programs showing up in the KDE menu?

view full story

http://askubuntu.com – I have run into a very odd problem in Kubuntu 12.10. Whenever I add a program through Muon or `apt-get`, it doesn't show up in the menu. For example, I installed Opera from a deb package and Code::Blocks from the repositories, and neither of them are in the menu. I can open them from the command line. I opened KMenuEdit, and they weren't there. I tries adding them, but when I pressed save, it said it was updating the configuration. Whenever the progress bar reached 90%, it reset to 0%. Here is the output in the termnal: kmenuedit(18316)/kdecore (services) KServicePrivate::init: The desktop e (HowTos)