In most cases this has a very simple fix,
For some reason your WebClient service is not starting, you can go in and manually start it in order to initiate the WebDAV mapped network drive. To do this, open services, scroll down to "WebClient" and start it.
Then proceed to setup your network drive as normal.