i've used bluesoil 2.x - all those support the handsfree profile, but the phone cannot connect to it and use it as a headset. try disabling all the other services *except* the A2DP and ordinary headset ones, and see if that works.

i can use both the A2DP and headset services with my bluetooth headset on the computer - i use that in games and it works fine, just my phone dosen't want to.