Unlock iPhone 17Pro with AppleWatch Ultra not working

After switching to the new 17Pro the unlock iPhone with AppleWatch isn’t working anymore. I migrated from my old 12 on which it always worked. What’s strange is that I don’t get the prompt to put in the passcode on the iPhone anymore when I toggle the watch on to unlock. I tried repairing the watch and resetting the network settings on the phone already.