Need more info...what devices, what iOS, what jb tool? There was an issue long ago with some of the redsn0w betas not having bluetooth enabled, but they were fixed.
Do you have it available and enabled in Settings>General>Bluetooth>On?
Weird. It definitely seems related to the sn0wbreeze jb...if you have blobs and can restore to a fresh 4.3.3 I'd try redsn0w on one of them instead to see if that works.
Can any of these find other BT devices? (Earpiece, keyboard, etc?)
Funny I don't use any other bt devices,would wait and see if any other breezers are having same probs.Restore and all that looks like a mountain right now.Cheers.