Apple Watch won't unlock MacBook Pro unless watch is restarted
This appears to have been fixed in macOS 10.12.2.
From Apples release notes:
Improves setup and reliability of Auto Unlock.
Today was the first day I haven't had to restart my phone and watch!