Solucionado!
Después de patearme XDA he encontrado el mismo caso y la solución dada por Loki en Google+. Os lo comento por si a alguno os pasa:
Nos quedamos sin que se pueda activar ni desactivar el bluetooh así por las buenas. El reinicio no funciona porque realmente no apaga el Omate.
Para apagarlo del todo (y que solucione el problema del Bluetooth) hay que ir a Ajustes-Sistema y desactivar inicio rápido. Reiniciamos, tarda un poquito más de lo habitual pero problema resuelto.