Adding Network Location(s) Always Fails

I only have this problem with Win10 Pro x64, regardless of the version/build numbers (v1511, build 10586.29 currently). After making a few connections to my network location that I add, in this case a WebDAV file server for school I use, Windows will eventually decide that the location doesn't exist anymore. If I remove the drive, and add it again via "Add a Network Location", no matter what address I enter, the location "...doesn't exist..." (click for image). The wizard will start, I give it an address, and after a few moments it tells me it cannot find the location, while the Windows Security box's bar is still moving from left to right trying to connect.

If I use a third-party program, it will work at first like above, but after I connect so many times after system shut downs, these programs will eventually stop working too (but they at least retain a cache so I can view my drive offline); this is because Windows Explorer decides again the location doesn't exist. If I decide to boot via my Win8.1 install, it works as I would expect it to. EDIT: A few days later I tried one of the 3rd party ones (MountainDuck for example) and it's working again. I imagine it will eventually quit again though like before.

I've done everything I can think of to rule it out including:

Disable AV suite & protection/defense components
Make sure any networking related services are running
Use DMZ on router briefly to rule it out
Using Windows Troubleshooter
Disable firewall
chkdsk (via my USB copy)
DISM repairs via my install.wim file
Run system repair (via my USB copy)

Interesting enough, this is a relatively clean install. My first Win10 install had huge problems with the v1151 update, so I formatted and installed Win10 v1511 right. This problem, exactly the same, occurred with my first install too, eventually just ceasing to work like now. Whereas I'd expect the problem to start after I installed some program or service, it always happens a few weeks later out of the blue, when nothing new has been installed that could explain why it stopped working (or at least to me).

At this point, I'm lost and don't know if this can be fixed, or if this is another problem to add to the list of "Windows 10 killed networking in general".

I've attached a CBS log, but importing my install.wim file doesn't change it, nor does it probably change my login background which I know also makes the system find errors.

Attached Files : CBS.log   3.72MB