Bluetooth: Verbindung bricht immer wieder ab und wird nicht neu aufgebaut

"Früher" war es meiner Erinnerung nach so: Meine Germin3HR und mein Handy hatten quasi permanent eine Bluetooth-Verbindung. Sie hat sich auch bei temporärer räumlicher Trennung zeitnah wieder frisch aufgebaut.

Früher:

* In GarminConnect war die Uhr quasi immer "verbunden"
* Bei Anrufen auf dem Handy erschien quasi immer eine Notification auf der Uhr

Seit neuestem ist das komplett anders. Das Handy und die Uhr verlieren die Verbindung immer wieder. Ich muß dann GarminConnect manuell starten auf dem Handy, darin die Uhr anwählen und ein paar Minuten warten. Danach "steht" die Verbindung dann wieder.
Nach einiger Zeit (1 Stunde?) fällt sie wieder runter.

Geändert hat sich:

* Die Firmware auf der Uhr
* Die Android-Version auf dem Handy (Android7 statt 6)

Ich finde dieses Verhalten sehr lästig. Als Pebble-Ersatz ist die Uhr somit unbrauchbar. Was kann ich tun?

LG, Uli