Você está executando a versão de 64 bits do Ubuntu?
Em seguida, tente instalar o pulseaudio de 32 bits (problemas de vinculação causam essa incompatibilidade):
sudo apt-get install libpulse0:i386
É importante mencionar que você precisa sair do SKYPE e iniciá-lo novamente depois de executar esse comando. Caso contrário, o PulseAudio não estará disponível na lista de dispositivos