Eu instalei o Skype fazendo o download do skype.com e tive um problema semelhante. Meu Skype não travaria, mas não conseguiria fazer uma ligação, dizendo "Problema com a captura de áudio". A solução para mim foi a libpulse0: i386, que pode ser feita no terminal da seguinte forma:
sudo apt-get install libpulse0:i386