New programs do not show in dash until after a reboot

[jimlovell777]

When installing new software either via apt-get or from a .deb package the software cannot be launched by typing its name in the Unity "start" panel (what displays when you press the Windows key or click the Ubuntu icon on the Unity launch bar on the left of the screen).

On all previous versions of Ubuntu I've used with Unity, software can be launched by name immediately after installation. Since upgrading to 15.10, new applications don't show up until I've rebooted my computer.

ProblemType: Bug
DistroRelease: Ubuntu 15.10
Package: unity 7.3.2+15.10.20151016-0ubuntu1
ProcVersionSignature: Ubuntu 4.2.0-16.19-generic 4.2.3
Uname: Linux 4.2.0-16-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.19.1-0ubuntu4
Architecture: amd64
CompizPlugins: No value set for `/apps/compiz-1/general/screen0/options/active_plugins'
CurrentDesktop: Unity
Date: Mon Nov 16 02:16:45 2015
InstallationDate: Installed on 2015-11-01 (14 days ago)
InstallationMedia: Ubuntu 15.10 "Wily Werewolf" - Release amd64 (20151021)
ProcEnviron:
 LANGUAGE=en_US
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: unity
UpgradeStatus: No upgrade log present (probably fresh install)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Donald (me-37)]

Bug is also present in the current Beta of Xenial

[Rained23 (rained23)]

after installing apps, I need to relog to show the apps in dash.

[Eric Carlson (carlsoneric)]

Bug is also present in 16.04 (64-bit). Apps show up after logging out and logging back in.