Eu tive esse problema com o Skype desde 12.10 e não sei por que eles ainda não corrigiram isso. O problema é com uma biblioteca de dependências que contém plugins para distribuir áudio através do sistema. Tente executar o skype pelo terminal e se você receber este erro comum:
xxxxx@UX31A-13:~$ skype
ALSA lib pcm_dmix.c:1022:(snd_pcm_dmix_open) unable to open slave
ALSA lib pcm_dmix.c:1022:(snd_pcm_dmix_open) unable to open slave
ALSA lib pcm_dmix.c:1022:(snd_pcm_dmix_open) unable to open slave
ALSA lib pcm_dmix.c:1022:(snd_pcm_dmix_open) unable to open slave
ALSA lib pcm_dmix.c:1022:(snd_pcm_dmix_open) unable to open slave
ALSA lib pcm_dmix.c:1022:(snd_pcm_dmix_open) unable to open slave
então esta é a solução
sudo apt-get install libasound2-plugins:i386