se chiudi e riapri skype?

se non funziona prova

sudo /etc/init.d/pulseaudio restart

se va a posto è pulseaudio il problema

puoi aprire un bug e vedere che dicono e provare come dice franco

se non è pulseaudio il problema prova a restartare alsa...