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?