Para todos los demás que se topan con esta publicación en busca de una solución a este problema y no son muy expertos en Linux / Tech como yo, esta fue mi solución y trataré de explicarlo lo más simple posible.
Ejecuté Lubuntu 12.04 y tuve el mismo problema. Como los otros mencionados anteriormente, Skype 4.3 ya no es compatible con el controlador de sonido ALSA (¡Lástima! ¡Realmente espero que traigan soporte para ALSA! Personalmente me gusta ALSA un poco mejor que PulseAudio) y ahora solo depende de PulseAudio ya que es audio conductor. Por lo que sé, Lubuntu (al menos Lubuntu 12.04) no viene con PulseAudio, por lo que deberá instalarlo usted mismo. Usé este código para hacerlo:
sudo apt-get install pulseaudio
Copie eso en el LXTerminal (ubicado en el menú "Inicio" - Accesorios) y presione Entrar. Una vez que finaliza el proceso, se debe instalar PulseAudio y puede verificar si su audio de Skype está funcionando ahora.