iPhone 13 Pro (Max) mit Apple Watch entsperren

Hallo zusammen,

ich kann mein IPhone 13 pro max nicht mehr mit meiner Apple Watch (Series 4) entsperren. Beim Versuch, diese Funktion einzurichten, kommt jedes mal der Hinweis, dass eine Verbindung zur Apple Watch nicht möglich ist. Die Apple Watch befindet sich dabei aber entsperrt an meinem Handgelenk.

An iOS 15 liegt es nicht, da hatte es bis gestern mit meinem alten IPhone noch geklappt.

Hat jemand das gleiche Problem, bzw. eine Lösung? Neustarten (sowohl des IPhones als auch der Watch) und auch das Entkoppeln und erneute Koppeln von Watch und IPhone haben nicht geholfen.

Max