Problem connecting to iPhone 5s

[Jeffreyb3224]

I keep getting the error message can't pair your iPhone software is out of date and to update to the latest firmware. I'm already on 8.4 so idk what to do I've tried resetting the phone and watch and doing every boot option and nothing has helped. Anyone know of a fix?? Here's a pic also of what pops up

 

[Jeffreyb3224]

I think it just might be something with the watch apple support couldn't help so I tried connecting the watch to 2 other iPhones on 8.4 and the same error popped up. If anyone has any info on what's causing this or a fix please let me know as I'm beginning to think my watch is faulty

 

[testcard]

Did you try the Settings app on the Watch > General > Reset?