Você precisa instalar o sni-qt Pacote :
Se o seu Ubuntu é de 32 bits:
sudo apt-get install sni-qt
Ou, se você estiver usando 64 bits:
sudo apt-get install sni-qt:i386
Não tenho certeza se você precisa fazer logout / login depois, mas o Skype aparecerá junto com outros indicadores.