Yo a veces he tenido los mismos problemas cuando el PC está usando otra aplicacion que accede al sonido, por ejemplo, amarok.
Lo que hago, es deslogearme, y cuando vuelvo a ingresar, llamo a skype y funciona normalmente. No se como hacer para "desprender" el uso del sonido sin necesidad de salir de la cuenta.

Ah, también tenes que verificar si el volumen está correcto, porque en realidad esta funcionando, solo que uno no lo escucha.
MPA