Eu tive esse problema em 14.04 LTS e 16.04 LTS. Depois de instalar um novo aplicativo (Viber, por exemplo) via software Gdebi, Synaptic ou Ubuntu, o aplicativo não aparece no Unity dash (ou indicador de menu clássico) até que eu reinicie.
É muito chato, existe uma solução fácil para isso?