Public bug reported:
Binary package hint: gnome-menus
Installing software packages such as Crossover Office and Transgaming
does not update menu options until after reboot.
** Affects: gnome-menus (Ubuntu)
Importance: Untriaged
Status: Unconfirmed
--
Menu Update Lag
https://launchpad.net/bugs/62043