I seem to be having the same problem as this guy:

https://bugzilla.redhat.com/show_bug.cgi?id=489244

Basically, after bluez 4.27, you cannot get audio with bluetooth headsets and skype. The bad thing is it is now 4.32 and the problem still persists.

Is 4.27 destined to be the last version of bluez that allows Linux skype users to use a bt headset?

Yeah, I'm having trouble with this too... I can play audio to it, and record from it, no problem. But Skype is just being belligerent. Hahah

Please help! I'm really looking forward to Skyping with bluetooth!