Confirmed. I saw others on IRC who experienced this too. I think the menu entries show up 'eventually/ but not right after installation of a package. -- K Menu not updated immediately after installing new programs https://launchpad.net/bugs/44861