Apple watch won't open MacBook Air

After following all the steps when I restart the MacBook and test it out by going into screensaver the dialog appears "unlocking with Watch" but then in 100% of the time it fails and the password has to be entered. What is the fix. Watch works with my iMac.