Eu tive um problema semelhante com um barulho horrível depois de enviar uma mensagem no Skype 4.2.0.11 no Ubuntu 13.10. Consegui resolvê-lo editando /usr/share/applications/skype.desktop e atualizando o comando exec para:
Exec=env PULSE_LATENCY_MSEC=60 skype %U