This cannot be something related to software center. IF the programs appears after installation and disappear after reboot that's not the fault of software center so moving to the appropriate package. Thanks for the bug report.
** Package changed: software-center (Ubuntu) => gnome-menus (Ubuntu) -- newly installed programs disappear upon restart https://bugs.launchpad.net/bugs/498437 You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs