Buenas!
Yo no uso Mint pero si que es verdad que habia conflictos por el tema del audio. En mi caso colisionaba con los videos del youtube, que al estar reproduciendo flash pues los dos se interferian y skype acaba colgado. Le hacia un kill y nada... le hacia un kill -9 y el proceso del skype se quedaba como zombie.
yo opte por desactivar todos los sonidos chorras mientras hacia chat (que es casi para lo unico que me funciona dignamente). para el tema de que no te reproduce el sonido en concreto... pues a mi me pasaba que las configuraciones se cambiaban solas (nunca lo he entendido mucho). Si por algun casual lo vuelves a instalar y te funciona... acuerdate de ir a las opciones de skype/dispositivos de sonido/ y apunta las opciones para saber que configurado de esa forma funcionaba.
Por otro lado aunque no se puede considerar una solucion... mirate el google hang out (te tienes que hacer una cuenta google+) es facil de la ostia de instalar, es rapido, no hay casi historias de configuracion y va solo "out of the box". No se a vosotros pero a mi skype me da un rendimiento muy mierdoso, ya se que esta mas extendido y que dependes de la persona a la que quieres llamar... pero vale la pena mirarselo
Incluso lo puedes instalar desde terminal con
sudo apt-get install google-talkplugin
Un saludo!
pulchras