El problema no es conectar dispositivos, el bluetooth funciona de maravilla cuando esta activo. El problema en mi caso viene al desactivar el bluetooth por las noches, luego llega por la mañana y es imposible dejarlo activo, la única solución es reiniciar el teléfono para que se quede activo.
Hice instalación en limpio de la Rom.