Eu tive o mesmo problema. Correndo pulseaudio na linha de comando me deu:
E: [pulseaudio] module-device-restore.c: Failed to open volume database '/home/niklaus/.pulse/63d4d5dc69352a2dc2c957aa513088e7-device-volumes': Keine Berechtigung
Chamado rm -rf /home/niklaus/.pulse
. Então pulseaudio começou sem problema e o Skype funcionou.