Erros como ausência de /usr/lib/i386-linux-gnu/alsa-lib/libasound_module_pcm_pulse.so
significam que o Skype precisa de libasound2-plugins:i386
.
Então, minha receita que me ajuda é executar o seguinte comando:
apt-get install libasound2-plugins:i386