I am having similar issues with my iP4 using redsnow, My device is discoverable, but once is paired, it doesn't connect. Trying to debug it currently, I'll update if I find something.
My Jawbone Icon actually seems to be running better on 4.3.1
Before the update it would start to distort and even echo sometimes. Since the udpate I am happy as can be with the bluetooth.