Well, for no apparent reason, after a couple of weeks of not appearing under 'Network', my NAS's have spontaneously reappeared as if nothing had happened...

Weird.

Yeah, I have exactly the same problem. I eventually managed to make my NAS's permanently accessible by adding them to 'Quick Access', but they won't appear in the 'Network' section.

My other two...

Thanks for that tip - I've been having this problem with the Realtek driver, and installing the generic driver fixed it - I wasn't using the fancy Realtek features anyway, so it's an ideal fix for me.

I'd just like to add my thanks too - I got my new Microsoft Surface Pro 4 sorted out by the combination of sfc /scannow and the Dism commands explained so clearly here. Looks like Microsoft are...