I get this very frequently as well. It seems like the Watch → iPhone → Xcode connection chain is incredibly flimsy. I've yet to find an incantation (short of reboot everything) that reliably solves it.

I’m seeing the same issue after updating the watch. Worked fine before the update.