Worked for me too! Easy solution, hard to find.

Worked for me. In my case, had setup watch again via Watch app on new iphone, and didn't realise needed to select my office wifi.