Yo he sufrido el problema de las desconexiones del Bluetooth en un Galaxy S2 con bluetooth original, tras actualizarlo a la ultima version de Android Ice Cream Sandwich.
He probado a actualizar el MMI sin exito.
La solución: Buscar, comprar por 1 euro, e instalar, el BluetoothKeepAlive
Desde ese momento jamas se volvió a desconectar.
Un saludo.