Hola
A mi me pasa lo mismo con mi Samsung SII GT I9100. Después de haberle instalado el software original de Samsung, compilación JZ054K.I9100XWLSD. Cuando lo instalé me funcionaba bien, pero desde hace algún tiempo me dá este problema. Lo único que he observado es que cuando instalé esta rom la versión del Kernel que se instaló fue la 3.0.31 -Siyah-s2-v6.0b5+ y, ahora, me sale que la versión del Kernel es la 3.0.31-889555 dpi@DELL228 #3 SMP PREEMPT Thu Jan 31 14:48:54 KST 2013. Supongo que es una actualización que se me ha metido y tendrá algo que ver con el Bluetooth. Voy a ver si hay alguna otra actualización y, en caso negativo, probaré volviendo a reinstalar el firware.
Siento no poder ayudarte mas en este momento.
Un saludo