09.05.2018 - I had the same problem: In settings I was definitely logged into iCloud, but the Apple Watch unlock setting still claimed I wasn't. I stumbled on .