Nach dem Update auf Android 16 funktioniert alles hervorragend. Alle Benachrichtigungen bekomme ich auf der Uhr und die Uhr verbindet sich wieder mit dem Telefon, sobald ich wieder in Reichweite bin. 

Problem gelöst.