Eu tive o mesmo problema depois de resolver minhas dependências de instalação. Consegui localizar o que faltava depois de tentar iniciar o aplicativo no terminal:
% bl0ck_qu0te%A correção (do terminal):
sudo apt-get install libgstreamer0.10-0
sudo apt-get install libgstreamer-plugins-base0.10-dev
Isso instalou as bibliotecas compartilhadas e os plugins. Wickr foi então capaz de abrir.