I have had this issue since August 10th.  Multiple times of uninstalling/reinstalling app on both phone and PC.  

I tried using the web based Message 'app' but that no longer works.

I have, however, discovered that on Windows 10, there is a MY PHONE app that works beautifully.  It syncs all your messages; you can use it on a laptop or desktop and is very stable.

Dave