Hi, i'm under #31 build,
and often use nokia bh 505, sony mw600 and motorola eq5 bluetooth headset/speaker with no problem. Never had some in the past too.
All work like a charm: play/pause, next, previous, calling...
Did you do a full wipe.? I'm using, humberos kernel 20120410 wich is include in the build.
For a while now, i always perform full wipe when i change build, like that all rocks.
I bought titanium pro, restoring is automatic, and in 3 minutes, all my apps are restored!