There is some more info on the discovery problem at the end of this thread:-
Cannot connect to CIFS / SMB / Samba Network Shares Shared Folders in Windows 10 after update 1511/10586

The last post has this -
From MS today:
'Bug<u1></u1>: Win10 client cannot access a share on a master browser from “Network” icon.'
'There is a hotfix being tested for this, and at present they are targeting March for a public fix.'<u1></u1>
......................................................
Good to see some acceptance of this problem, but, they can't get the fix out till March??

The posts by Adam Rudell are enlightening as well. Maybe the root problem is the use of WSD (Web Services for Devices)? My shared devices are showing the discovery method as WSD.

I don't have a Linux based NAS at the moment so could someone with a NAS report what discovery method is shown for it?

Cheers, and roll on March!

Edit:- damn those little faces above. Should be colon followed by p