Estou executando o Ubuntu 13.10 e encontrei minha resposta aqui: Como adicionar um indicador do Skype?
O que consertou para mim foi o post do usuário "Jorrit", que fez o seguinte post: "Eu tive o mesmo problema, instalando o seguinte pacote consertado para mim: sni-qt: i386"