The icon specified for gnome-phone-manager in .desktop file, cellphone.png, is places in /usr/share instead of /usr/share/pixmaps. Manually copying the icon file to correct directory fixes the problem. -- No icons in menu for gnome-phone-manager https://launchpad.net/bugs/66354