Si usas Ubuntu 64 bits e instalaste un programa de 32 bits como Skype te puede haber pasado que no encuentras el icono para lanzarlo. Esto se soluciona fácilmente.
Abre la terminal y escribe
sudo apt-get install sni-qt sni-qt:i386
Ahora solo tienes que reiniciar sesión y listo.
Fuente: planetadiego