Eh bien, je dois enregistrer ceci ici car c'était étrange. J'ai trouvé ma solution ici : https://www.megaleecher.net/Fix_Windows_Cannot_Access_Error. Dans mon cas, un programme de récupération de disque, Diskinternals EFS Recovery, avait remplacé l'entrée "ProviderOrder" sous la clé de registre HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\NetworkProvider\Order par la valeur "cbfsconnect2017-0". Une fois que j'ai remis la valeur par défaut de Windows, "RDPNP,LanmanWorkstation,webclient", les choses ont immédiatement recommencé à fonctionner (sans redémarrage contrairement à ce que dit cet article, mais sans garanties - vous devrez peut-être redémarrer).
La chose vraiment étrange était que je pouvais faire un "Démarrer, Exécuter" et me connecter à n'importe quel dossier qui avait au moins deux niveaux de profondeur (Il auto-complétait les noms de dossier pendant que je tapais \\ServerName\etc.). Par exemple, je pouvais me connecter à \\ServerName\ShareName\Sous-dossier mais pas à \\ServerName ou \\ServerName\ShareName) et lorsque je regardais la barre d'adresse dans l'Explorateur de fichiers Windows, cela ressemblait à "> Réseau > NomDuServeur > \\NomDuServeur\NomDuPartage > NomDuDossier" (oui, avec les barres obliques) au lieu de "> Réseau > NomDuServeur > NomDuPartage > NomDuDossier"
Quand je cliquais à droite de l'adresse (pour la copier), cela s'affichait comme "\\NomDuServeur\NomDuPartage\Sous-dossier". Une fois arrivé au sous-dossier, je pouvais ensuite naviguer vers un dossier parent du partage racine (soit avec Alt + Flèche vers le haut, soit en cliquant sur "\\NomDuServeur\NomDuPartage" dans la barre d'adresse). Mais je ne pouvais toujours pas remonter complètement pour voir une liste des partages du serveur sans recevoir une erreur.
D'autres termes de recherche Google pour cela sont "Le réseau n'est pas présent ou non démarré." (il passait entre cette erreur et "le nom du fournisseur réseau spécifié est invalide") et "Une erreur système 1222 s'est produite. Le réseau n'est pas présent ou non démarré." (que j'ai reçu en exécutant "net use" depuis une invite de commande).