Si ya tienes la última actualización de Android, entonces te recomiendo borrar la caché del bluetooth.
Yo antes desde Android 8 siempre tuve ese problema, pero en una de las activaciones de Android 9 se fue ese bug...
Creo recordar que solamente me pasaba si tenía más de un dispositivo Bluetooth conectado a la vez...
Pero desde hace tiempo que dejó de aparecer ese bug.
Saludos
