After reading all the suggestions and comments, I figured out how to get mine working again. I did a (save files) reset for Windows a few days ago, hence I have the latest Window update, but it was not working.
So throwing all caution to the wind, I went to Older versions of Phone Link (Windows) | and randomly scrolled to the bottom of 2nd page and chose the October 2nd update (I know it was working then).
I went through all the prompts to install that, including copying the code the pc gave to enter into the phone. Actually, I ended doing that process twice.
Notes:
* I did not regress the windows update but left it current
* In looking at the "link to windows app" information, it showed that I had 2 instances of my computer listed (both showing disconnected). I thought this might be causing it, but just as an fyi there is no way to delete one, and so that's when I tried the method above.
Hope this helps!