It seems like it's the same problem and only solution on my PC is "PULSE_SERVER=127.0.0.1 skype &" from a console. And I don't have blue-tooth and just a default KDE installation.
Thanks for the link.
*** Sabyon user since 2006 ***
Sabayon Linux amd64 13.03 - x86_64 Pentium(R) Dual-Core CPU T4200 @ 2.00GHz
KDE 4.10.1 - on Acer Aspire 7730 zg 17" with Nvidia Geforce 9300M GS