I call this a potential fix because I know it works for me and I'm not sure about other configurations/hardware and some may need what I remove.
Removing Client for Microsoft Networks seems to fix the issue. I usually go in and add Microsoft Family Logon, which means a second visit to Networking in the Control Panel to remove Client for Microsoft Networks again. From then on you'll get the message your network is incomplete every time you open the Control Panel applet and have to click yes, but who the hell cares?
Maintenance, installation and repair.