this apple watch is no longer paired with this iphone

I know this has been asked before, but I've tried everything suggested and it STILL doesn't work. When I first got my watch, I had no problem with it syncing with Apple Health. Then a few months ago, it stopped. I've taken it to AT&T. I've talked with apple support and no one knows. Everything else syncs, messages, notifications, etc (and it also works when I'm not on wifi, so it's not just connecting with a known network as was suggested). I have unpaired the watch and phone and repaired it. I have deleted all of the watch backups. I have set it up as a new watch. And still it tells me this and won't receive anything from any sources. It was doing this with my old phone and now my new phone that I've only had a couple of months. I have tried to "delete all data from apple watch AND iphone" and it won't delete. I know I could redo the phone as new, but I've had an iphone since 2010. I really don't want to lose everything that I have if I were to do that and it worked (since I couldn't then use a backup). All settings have been reset. Everything on both has been reset and still nothing. I had an appointment at an apple store, but due to circumstances, was unable to keep it (the nearest store is about 2 hours away from me, so I have to plan ahead for it). Is there anything that I am missing in being able to basiclally reset health?