Probé la solución que dio javitorito, pero no resultó... y tuve que actualizar los permisos de todas las app de nuevo.
Tampoco funcionó quitar de "optimización de batería" los componentes relacionados a Bluetooth.
No tengo muchas esperanzas de que algún día funcione, sólo queda esperar por Oreo.