I would try this. I've had similar problems in the past and its normally due to failed updates, theres an option in the watch app on the phone somewhere that you can delete updates amd start again but unpairing normally fixes the problem.