I realize your post was a while back -- but any luck fixing this? I am now just getting the same error message. Tried a few things (including unpairing/repairing, "uninstalling" from watch/adding to watch, etc.). I am just short of deleting Instagram altogether and then reinstalling it on my phone.