I solved the network discovery bug on the 3 computers on my network that had the problem.
To solve it I did the following
Run powershell as admin and disable samba 2/3 with the following commands:
Run services.msc and disable homegroup provider
Set-SmbServerConfiguration -EnableSMB2Protocol $false
sc.exe config lanmanworkstation depend= bowser/mrxsmb10/nsi
sc.exe config mrxsmb20 start= disabled
I had to make sure all accounts were local accounts otherwise I couldn't access any PCs that had local accounts, and then finally, run:
If winsock is corrupted, run
After doing all of that after the 10586 update, I finally have network discovery back.
netsh winsock reset